{"entities":{"Q1344531":{"pageid":1355270,"ns":120,"title":"Item:Q1344531","lastrevid":67662654,"modified":"2026-04-12T19:12:56Z","type":"item","id":"Q1344531","labels":{"en":{"language":"en","value":"Serial and parallel algorithms for \\((k,2)\\)-partite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 722132"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344531$C88644B2-C633-468E-B89A-BACAED25B0DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e15567f2a07abd1ffb0f658f12678c3b3c41a69d","datavalue":{"value":{"text":"Serial and parallel algorithms for \\((k,2)\\)-partite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344531$F046C22D-7DF0-429F-A29B-E1A841AF49A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82059130a101bfa9fd59cb151f7bec8c8457e3b5","datavalue":{"value":"0824.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344531$DE5A1158-B8EE-4231-A475-D3315E9BAA13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf3bc49c57fe0ee7c0f7246623770a8a8677c29d","datavalue":{"value":{"entity-type":"item","numeric-id":1173976,"id":"Q1173976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344531$48CDC3CD-AD55-4CD7-B2ED-CDAAF3377F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50e459fb1c8a70ab6b82ba02b2492c71d56e78f0","datavalue":{"value":{"entity-type":"item","numeric-id":1344529,"id":"Q1344529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344531$3CC88431-CC73-4ABB-B384-86704A62C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de9f435eebf250ef85b6f59982299c399968049f","datavalue":{"value":{"entity-type":"item","numeric-id":967538,"id":"Q967538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344531$F9A413A1-BFB3-49B3-B124-636CA078EA81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344531$7F66DBF7-9615-4461-AD02-8150DA63C8EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a62180d15627913497e6832e08277639c733b1a7","datavalue":{"value":{"time":"+1995-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344531$2D9C3C4F-44B8-46C2-8457-38FB2A9EB5DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344531$9AF47ADE-6850-4229-B446-562C5EE489E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344531$BB4A8A4E-CFF0-4BE9-B5F3-9A44AEC94BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344531$D5274A8F-10EA-4889-8C2F-6176CCDA8761","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1450fae944ae5af8bd5a598b2f5a7eec3d7f4a68","datavalue":{"value":"722132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344531$C97FB2A6-D112-4269-8EEB-384ED72FFD82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344531$18FE21EE-CA34-452F-BE91-20447B9FD907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad285afa9d68a9036da2e1b61572ee1fa0753d2","datavalue":{"value":"layered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344531$2302D7D2-9612-401D-AD2C-B87C263C4511","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344531$BDB0724B-92B2-4148-80C5-C0F47B4187A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b994f7a61359a210eca390cac960f523bc78c13a","datavalue":{"value":"https://doi.org/10.1006/jpdc.1994.1076","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344531$8CF4AC34-40FF-4EEE-BBDD-EBEBC8FB21F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc1d959572ef8d211cc5425304c30fb493a22bf7","datavalue":{"value":"W2042141205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344531$7F6B9BB0-4C94-4D5F-9E93-0C7C3ACCEB9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eab2af76f81b92a564d1e795b4f804da654d5172","datavalue":{"value":"10.1006/JPDC.1994.1076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344531$633ED2F7-A68F-413C-81BE-ED964701E7CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8752bb4f9acce960d6bf2697b01a84c83c157d","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fe53079d8afd48d0d4da9bac3c955912ab1c81","datavalue":{"value":{"amount":"+0.7866475582122803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344531$361EDD1E-3431-4F56-9492-146441C3548C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884996bb3c710830ce84622aab27e31355b808c0","datavalue":{"value":{"entity-type":"item","numeric-id":4304413,"id":"Q4304413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bff9353da46373efd84f4ce13f66d4c8af63235","datavalue":{"value":{"amount":"+0.7827434539794922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344531$93166C59-2790-4E8C-A33E-76961D3AB54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30341af331d603056fc59434cf2f9f6fa12fc492","datavalue":{"value":{"entity-type":"item","numeric-id":3731031,"id":"Q3731031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b12fde919867f7e4ef8fe34596c17b7c676ec7e","datavalue":{"value":{"amount":"+0.781714916229248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344531$D2175E10-3155-41B7-8A4B-7103A4F2B861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698f8c93d4ca86d0713ec60f023c17652990c4ad","datavalue":{"value":{"entity-type":"item","numeric-id":3692864,"id":"Q3692864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977cc454673bd7ec809093a1a368633f8e87c677","datavalue":{"value":{"amount":"+0.7797912955284119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344531$22A9FA21-77E4-44C3-A0B9-0C49BAFFC103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7fcad9700625326b701c62d5c8f00d96e105ff","datavalue":{"value":{"entity-type":"item","numeric-id":5712868,"id":"Q5712868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf976098b70e4673d6dfd4c7fd17528c6929d09","datavalue":{"value":{"amount":"+0.7741657495498657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344531$A2426879-3D22-4239-9C1B-F1C1DDD41699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Serial and parallel algorithms for \\((k,2)\\)-partite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Serial_and_parallel_algorithms_for_%5C((k,2)%5C)-partite_graphs"}}}}}