{"entities":{"Q4729355":{"pageid":6758932,"ns":120,"title":"Item:Q4729355","lastrevid":49305823,"modified":"2026-01-06T22:41:32Z","type":"item","id":"Q4729355","labels":{"en":{"language":"en","value":"The lexicographically first maximal subgraph problems:P-completeness andNC algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114014"}},"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":"Q4729355$D61F17DC-3970-4E78-9A28-EA8BB196171F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb31e0da03f00d68e32c57a9ea4d2990ec052c31","datavalue":{"value":{"text":"The lexicographically first maximal subgraph problems:P-completeness andNC algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729355$ADE29C3F-E5A8-4A62-90CA-9B1C77BCAAC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c212106bea6d65ee28228ac05992f3efb1e72c0","datavalue":{"value":"0679.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729355$58C8E3B3-4FA3-439C-9BF3-7E9C608E23DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f12799f25ad01a6c28d327260b25fdd19931c16","datavalue":{"value":"10.1007/BF02088292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729355$CAA5D1F6-F480-491B-94A2-61211465FF09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c72921619bb1683825427c57b2aba25da8a8b109","datavalue":{"value":{"entity-type":"item","numeric-id":610146,"id":"Q610146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$B54D7CCC-0B80-4A64-AB13-9AA5CAE65FC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$8AF4C507-260E-48CC-9C58-86339428A177","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4729355$0460F5CA-229F-46D7-A505-1E7C3B825839","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729355$9E442910-A570-4947-83D8-741105765061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729355$394A816C-4FF0-4504-BA66-7A85D1D83A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729355$88348556-9999-49B4-B2E5-B6B87CFEF4DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"785ccc5296ee3b8ada139bfb04177d65c10391d2","datavalue":{"value":"4114014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729355$DB6FB952-6147-4FA5-8ED8-6DD6924562F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c904aecfa751b6ec4ffba5a128e1f62620657","datavalue":{"value":"NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729355$8C74D82E-E8B3-4F9E-B6CB-65E25699D036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729355$1FC74477-ED39-4FFA-8C1E-FE2433A4F460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d9299bd486646321534f2bee1f14554c993067","datavalue":{"value":"lfm subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729355$CDD037FA-2F5B-4D7D-95D4-A0136AB8E0E6","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":"Q4729355$8F839393-FDD7-4E8C-9359-4EE535A80696","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb053d53af4aba25f2c65acd243c1fd587e0b70e","datavalue":{"value":{"entity-type":"item","numeric-id":1098641,"id":"Q1098641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$086A32D4-52DB-498D-A2EE-D0233D838C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299b5659273b8e93379bfd44a9f55f0210eeee53","datavalue":{"value":{"entity-type":"item","numeric-id":760500,"id":"Q760500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$9E6AFDD9-2D0D-40FC-BF4E-C94D18524343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$3B2B11AD-5FD4-4E6E-82FB-A7229C7AA3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$141DE103-C770-431B-BA34-5DCEC6D38F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0445ca81f1046c8b5bea1a2062f174b139078383","datavalue":{"value":{"entity-type":"item","numeric-id":1217591,"id":"Q1217591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$554DC8B4-39FA-4359-9D54-5C2797E4D5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$D408EC1D-5AA4-4663-8526-D54E1FE9D399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bf67666549968e21bcfc545117ac605c5708ff","datavalue":{"value":{"entity-type":"item","numeric-id":1255780,"id":"Q1255780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$7810E2D8-8AB4-4EA4-8959-B0105F8AB39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$7E48A1F9-F927-4AF6-90C6-B644A9C7BACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c858b89b9774cab823f151be95554a91f314d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1165000,"id":"Q1165000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$14F3AAD5-58FA-4793-BA1D-9796E6A0F20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$436755E1-6144-407B-9198-57121580A003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$E80BF348-CCA7-41D4-99B1-FCCB02F4B3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$95109D0F-78B6-49D3-8BAE-01A86D7111C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1888200bdf18fb21113269f25f46af2d007268b","datavalue":{"value":{"entity-type":"item","numeric-id":1072703,"id":"Q1072703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$069C1369-B89D-4B45-8E0D-F635F29B9C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$4114CDF8-89D6-4229-B2F4-D9FA2C28A6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a7fa7d54032351874536d3a22aa174c5466f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1108808,"id":"Q1108808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$889A1830-5899-4AAE-BB47-BB52FCB3AE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$CA8B1493-8E17-4398-92A0-4BB136AB5165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$E703D774-D902-4F8C-A57C-3FC8E51AD366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4554180058ada319d22bb19aebd1905a52a540e2","datavalue":{"value":{"entity-type":"item","numeric-id":3318125,"id":"Q3318125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$1926B714-2D33-4DDC-8F22-BDD10E2A2AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6e21f081b18e8c1b37c600fa32ad6a2a06b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1146698,"id":"Q1146698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$19FF6CEF-225F-4DEB-B7B5-56F1B881F389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729355$E31E1BB7-570C-4DB9-A374-CD0E701A0FCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"506c732cb5d19e84d67e507ea792ff752e5e5aae","datavalue":{"value":"https://doi.org/10.1007/bf02088292","type":"string"},"datatype":"url"},"type":"statement","id":"Q4729355$96C525F8-B12D-4F95-AA37-76713AA2BAC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efe975a6a27245e17a20370c04c3e3d1c8a5a730","datavalue":{"value":"W1498460077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729355$16DBBFC5-A4E5-4EF1-8FF9-3F7E0531027C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ca6e66bf91c4c8ac13dc7a3f72b80eaf7f1414","datavalue":{"value":{"entity-type":"item","numeric-id":3783600,"id":"Q3783600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2840dc9f4d3e2866d416f4877bb1799b743a2d","datavalue":{"value":{"amount":"+0.9716772437095642","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":"Q4729355$1517EC25-1C66-44A3-9D80-B70F8D07318C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1083a9ea2ddeb620a2319195427b4438d5c862aa","datavalue":{"value":{"entity-type":"item","numeric-id":3795248,"id":"Q3795248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef0a0ee5c1d2d904d82e255ff14986f71f2f2a3","datavalue":{"value":{"amount":"+0.8932006359100342","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":"Q4729355$AAB33055-A857-4970-B881-5B26ED42F57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a2493abd1ce57069508bc72ffc6e16aa170286","datavalue":{"value":{"entity-type":"item","numeric-id":1177173,"id":"Q1177173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee96d979b3275d5d1ec8743b001fb24fa68fde44","datavalue":{"value":{"amount":"+0.8597193360328674","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":"Q4729355$E6E5E6E3-CE2E-4180-B782-8C9F7A091DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2935c6febff54378bff4b259cd94d44cea3537e","datavalue":{"value":{"entity-type":"item","numeric-id":3985346,"id":"Q3985346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21af00e3245d1a6818395bfdbad3f37a6d0b2c97","datavalue":{"value":{"amount":"+0.8567959070205688","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":"Q4729355$2F7EE329-1FD2-450C-8661-5586E4070061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbaceb890d5c053a359b4d8f79b7d25dcfbf2f6","datavalue":{"value":{"entity-type":"item","numeric-id":3975140,"id":"Q3975140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7216136dfd3163e15dabeda102feb11e9f672e2","datavalue":{"value":{"amount":"+0.7993490099906921","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":"Q4729355$1F88E9F9-F973-477D-B794-F2274BFBB09A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4729355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4729355"}}}}}