{"entities":{"Q4312224":{"pageid":6341825,"ns":120,"title":"Item:Q4312224","lastrevid":55908412,"modified":"2026-02-21T01:28:17Z","type":"item","id":"Q4312224","labels":{"en":{"language":"en","value":"On the 2-Chain Subgraph Cover and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 682509"}},"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":"Q4312224$0AF40192-CC91-4D65-B87D-88224D879DA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74fa705c457f8ae3df367be8faa64e335f859a0c","datavalue":{"value":{"text":"On the 2-Chain Subgraph Cover and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4312224$DD56368D-0043-4DDC-B896-60682BF81887","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7bc8e7852c8b89f1b72505b059fe89de8db0334","datavalue":{"value":"0821.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312224$6C2AA6C6-215C-455C-BE2F-157E92D10458","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa91370f8a7182b4ae3719f3a9620688920e12f","datavalue":{"value":{"entity-type":"item","numeric-id":1182041,"id":"Q1182041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312224$7321FC15-0CD9-49DE-8683-D85E2DF39AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312224$A4F62702-3B8A-42E8-9615-A06507F8C767","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312224$B19CF9AD-2B00-4633-A790-EA98A499BEB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32d1d77beb5f3bc65c221a38015efeb024af2386","datavalue":{"value":{"time":"+1994-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":"Q4312224$956846B2-7681-4EF4-BCEE-44E155D32C4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312224$CE3696B9-3911-4213-8B0C-1B0C2274A4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312224$9AA11561-D897-4A3A-8696-24E8C484B859","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb0ff0cd5d4ac94e920bf07d1bf3dfff53596c40","datavalue":{"value":"682509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312224$4637B646-3BD7-45F5-B07C-36339B49D761","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312224$DE1040E2-5D8C-4B2F-84D2-55474EF4DCE4","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":"Q4312224$BB75C5CF-558D-451C-B117-60C02C6A527F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c53b1ee9e62df7a405b289ff6830e2ae8bc606cc","datavalue":{"value":"https://doi.org/10.1006/jagm.1994.1034","type":"string"},"datatype":"url"},"type":"statement","id":"Q4312224$61DA9F44-F03D-4382-845D-3923C49A9E74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56076962cbb8db402cbfc5d8037c2a30a3ea33f5","datavalue":{"value":"W1972965975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312224$1C11A829-E204-4BA2-9EF8-7CA62654FC1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74d29eb29f1d4e96ab84a2d87d578d6f33b27758","datavalue":{"value":"10.1006/JAGM.1994.1034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312224$D143CC49-9BDE-4707-BF72-D223B21F68C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44296b4b6717241789543eff709f56c1eb4ca8ae","datavalue":{"value":{"entity-type":"item","numeric-id":1275070,"id":"Q1275070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca4c8719a4c227bc30df6fd4b1502e8c08d67e5","datavalue":{"value":{"amount":"+0.7662794589996338","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":"Q4312224$23BB97B4-0DCC-4022-9A69-7F5C32F6C9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb980b7a9d0ce5f51b68d09e0cbe573290a4441","datavalue":{"value":{"entity-type":"item","numeric-id":2819498,"id":"Q2819498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c091db909294f6d8516aa26ab5291068a25c3ec3","datavalue":{"value":{"amount":"+0.756324827671051","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":"Q4312224$E1BF5ACA-6780-4007-93A0-4F16EF31BFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f67eacee53dfd8062e0e4a5b96d968789bc02","datavalue":{"value":{"entity-type":"item","numeric-id":4234115,"id":"Q4234115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1ac3914140f0c35ca04c3fdadbcc9f011f1d00","datavalue":{"value":{"amount":"+0.7538229823112488","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":"Q4312224$E6D6E817-700E-4CD7-8D66-CE40341AE45E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4312224","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4312224"}}}}}