{"entities":{"Q1897361":{"pageid":1908103,"ns":120,"title":"Item:Q1897361","lastrevid":73940916,"modified":"2026-04-14T17:48:14Z","type":"item","id":"Q1897361","labels":{"en":{"language":"en","value":"Linear time optimization algorithms for \\(P_ 4\\)-sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790497"}},"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":"Q1897361$839E3493-9FBB-45D5-BE79-F3C6C0E3C9B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00ce4af37b97f096bb4e7fa497f9d4094cf94570","datavalue":{"value":{"text":"Linear time optimization algorithms for \\(P_ 4\\)-sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897361$2B8D1FAE-E31F-4726-A748-6B68A7CDA021","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ca1486681fdc3d806e55e3b922ebe74e5d256ad","datavalue":{"value":"0831.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897361$D19B9EA5-B9B1-4C24-9DAD-3B41BF792171","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55fef08ddecf62a07979a77e37f134b983a4acda","datavalue":{"value":"10.1016/0166-218X(94)00012-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897361$0E27C08F-8A2E-4803-9823-E8D3D09A0EDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6ce9246a1aec2a905b716ab2944cbf612475fe","datavalue":{"value":{"entity-type":"item","numeric-id":1897360,"id":"Q1897360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$F9C1954A-2EBD-4732-921C-2CB5C0D2D8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$49579574-8E15-4B1D-AA75-64C34BB72A69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$DD32116A-AF84-4939-9F02-0D74708A7B43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e64b1b022fc03684ae7f4d8afc725b31bbf5e91e","datavalue":{"value":{"time":"+1996-02-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":"Q1897361$64124967-9FDD-4369-9AE5-0977D35CDED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897361$7DE87331-A085-40AA-BDE6-5DCF095F5127","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f6744e89e889e9bf3260a49a1d7bfc328aa4fc6","datavalue":{"value":"790497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897361$3A9D2B45-F086-42C0-AADE-20058F875137","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897361$E6901B58-8802-4CCF-8F73-026C9359DA90","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":"Q1897361$80B2405A-1C6B-458B-BAA0-C5C29FF5FDEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$8C76AE7F-FE0C-4A14-B2ED-BB2188D237AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$21A97336-FA6C-425A-AC24-9F9F25D0E43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$13285084-469B-4127-8840-31D87663692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$AFF3637A-389B-4695-9A48-833763C50B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c419329cf6a4ec59893cd2cee822bc47fc6dde6","datavalue":{"value":{"entity-type":"item","numeric-id":3910550,"id":"Q3910550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$5F9BD737-08F8-4266-A974-E24FE4D22001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e98591afc2e935c5d6420476d49d6e24c71ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4013534,"id":"Q4013534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$8651DEAB-22DA-4E5F-8014-DE4D4BC4B53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$3E3505F0-4D42-472D-A20A-4EE120128207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$3C3D0EBB-10A5-4497-8769-A2AA1A8B2284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$634D4D8E-7CC8-4ED6-9E0C-6685B3A8AF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$D3D51BFE-3113-43F2-BF90-925F652F5A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3c96a0b464caf0f2da77f7c2bf8bca490c9d93","datavalue":{"value":{"entity-type":"item","numeric-id":1116961,"id":"Q1116961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$C0CB5187-077B-47A0-87AB-546CC72B787D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897361$2ACDBCA7-3242-40F6-8E29-F79A27E0DB0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d296aff95ad02becbda1538ccc30ee124921c44d","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)00012-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1897361$4BD3D179-5328-4603-AA6F-A93CDE3909F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"102c62cd2b11d628a6a4ff15e6a4f70d64f6c5f9","datavalue":{"value":"W59383121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897361$39CA01E6-4CED-4E69-BBD6-4EC09308B06A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6f473bbe552491f36400746a1aecc7bf13ad0ff3","datavalue":{"value":"Q126459170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897361$7F6419CB-6D85-42D1-8A60-E35D99744D4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2ce9cbdecf95d209987b53b83884e903dc57ba","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3037cdaaf56315bb5b2b4c7f3cac92005bc369","datavalue":{"value":{"amount":"+0.9121265411376952","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":"Q1897361$509789DD-9812-4E26-913C-34186C52547E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7d3f23e0f125165bfebcebf6c03deae400820a","datavalue":{"value":{"entity-type":"item","numeric-id":1356751,"id":"Q1356751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa85306fafe7aef8d83dfd5086a0ebac03cd851c","datavalue":{"value":{"amount":"+0.9092146754264832","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":"Q1897361$5255F89E-0062-478E-827C-A66D2C66445A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ec3dfb75a83121149248751be2001ccf6af098","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e356f5ff32e4246554c6fa1eb9bff7103fa33e","datavalue":{"value":{"amount":"+0.8804969191551208","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":"Q1897361$ED262CF9-4193-4256-8562-76C9E689E791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf6d2f9d5332723159bf8c2d5d06e443e6e2061","datavalue":{"value":{"entity-type":"item","numeric-id":1406046,"id":"Q1406046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cf26b553c31eb71b5b47c696244a322102a0aa","datavalue":{"value":{"amount":"+0.8785176873207092","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":"Q1897361$AC2DA9E9-DF92-427F-8BF8-8A3928D6EF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ba6d5243eb654e25f1ef41d591e19e588f8e15","datavalue":{"value":{"entity-type":"item","numeric-id":1390873,"id":"Q1390873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ade05ee100838bb088e5dc8b6e12e903da942f3","datavalue":{"value":{"amount":"+0.8704525828361511","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":"Q1897361$979BF4A2-F0DB-4D37-A5FC-EE8CE9D5B608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time optimization algorithms for \\(P 4\\)-sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_optimization_algorithms_for_%5C(P_4%5C)-sparse_graphs"}}}}}