{"entities":{"Q6547211":{"pageid":14158365,"ns":120,"title":"Item:Q6547211","lastrevid":57124131,"modified":"2026-03-26T17:14:40Z","type":"item","id":"Q6547211","labels":{"en":{"language":"en","value":"Finding optimal solutions with neighborly help"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7856603"}},"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":"Q6547211$58669BC9-0D49-4348-8CF2-E943CCF4A777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80e6468818a0c3e060c9e16652f67a93e5203360","datavalue":{"value":{"text":"Finding optimal solutions with neighborly help","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6547211$07E819CA-4620-4B2C-BD4C-F82CCB1654B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22a3c548443fac727c2b906a713790c702bd36e3","datavalue":{"value":"1541.68276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547211$776D86D1-6EDE-426C-94A4-C6B1168704B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee9c74f187e6c81d73933a5e7c9a07d38b23c0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1741848,"id":"Q1741848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$2402B650-A615-4963-BAC7-D289F048DFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a28e0cb2f75a947739940bee9ea552397f57fe","datavalue":{"value":{"entity-type":"item","numeric-id":832932,"id":"Q832932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$C0CF9875-3652-476E-AA9D-D5A9E04F4041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f5c67ba04f18de6b92a0e90cb5f04518d29d25","datavalue":{"value":{"entity-type":"item","numeric-id":293221,"id":"Q293221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$4F99EB12-4EAA-4052-A502-35EAB9C49F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7fa887735e93774bf8f0cf376ab622547cbf7c","datavalue":{"value":{"entity-type":"item","numeric-id":529044,"id":"Q529044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$8733716B-BCF9-4160-92E2-A0517E5582C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88deb8bd554307c24ac7cda199751d025d27a457","datavalue":{"value":{"entity-type":"item","numeric-id":2947040,"id":"Q2947040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$A907F3E4-3E0B-4D1F-9A39-61FFE81A103A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$0807B214-E516-4B46-ADC9-6CDCC754988B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fb46e7518608b58d8a533d1b66c78a1a687e910","datavalue":{"value":{"time":"+2024-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6547211$F6A6991A-292E-497D-A7EF-9622F8E9B28A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547211$8933C691-9628-45FF-9A8F-88D393BD3129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547211$3A2589D9-9098-4BBA-A014-3BB81FE6FE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547211$A7CC2751-65E1-4734-B19B-7FC21C447DCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f3402690c58a6de89075719f0c17f8abd7d4a83","datavalue":{"value":"7856603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547211$357CF909-8B77-4843-BF2A-B3E22E7269D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$C60DE1B5-4C46-49D2-B58D-544E2A2135DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$AF16095B-344B-4AEC-8ACF-1E6F15CEDD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3a90d9563534d26487cbb39203c94ef7e5edf2","datavalue":{"value":"structural self-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$FE99D503-0CAB-477F-9FAB-DBD3A9AD3A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02a3461e22080ee57d33d7d80673d012ffe1e8dc","datavalue":{"value":"minimality problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$B00E5226-6D68-4FC1-93DD-AA50871D4BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bedda88297876c2ce1e58a5468f5e1dab8f1f2b","datavalue":{"value":"colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$751DE9F7-3815-46CC-8ED0-91483239FECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$8619C502-BC49-4403-A1D9-7AFFCB86FF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$2218C490-0510-4C3D-8FB0-88238F9F7AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$60451BE5-1B20-4940-B05F-358B94DDD204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b4bcaa7445bec056c59ce6aaf9a1f2114fd968","datavalue":{"value":"advice","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$C0AEE6CF-4D15-464E-932B-5EFAECBDD8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798e82a046d87cf5bbd4f4aff0d57e1332ac223f","datavalue":{"value":"difference polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$26B34460-B88B-4E3D-9ECD-5C9D24925D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9babe75cc473f7cc8509b9d01ae917703e07b0f7","datavalue":{"value":"parallel access to NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547211$CCD8E6FB-8C89-4C31-AE79-BF88488D9C23","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":"Q6547211$2CBB097A-5902-48FC-967A-3E53C46E7D62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$6D75CDAA-0A05-43DC-B9B7-B4784F363A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b880c5373b2b789cce1b5ba3e1d4cdab6b6bc8aa","datavalue":{"value":{"entity-type":"item","numeric-id":3686744,"id":"Q3686744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$D2BCE744-F59F-4863-9653-5588B21C231A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ebf50b3b231b28dd36b98369bafa45d547ad97d","datavalue":{"value":{"entity-type":"item","numeric-id":1109565,"id":"Q1109565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$38BD08CE-8914-435C-93B7-00C850F6E512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344c096c9d06ced3982bdce8827528aaa4402d77","datavalue":{"value":{"entity-type":"item","numeric-id":970103,"id":"Q970103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$DED35C15-1E20-4ABA-887B-CAB22E85DCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603f8ab2f100bd98283f0c186aeac6a6b60a8df0","datavalue":{"value":{"entity-type":"item","numeric-id":5961611,"id":"Q5961611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$D2EC524D-7F79-442D-8680-E85368859FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91217a52b9aff6a0cdefac5319b4caefa82eab98","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$C8AC2555-3045-4998-8FD0-7B764249C32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276a5091d47d933c6f800387f95d9445a47c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$730A0153-13CA-49E2-8F99-B07A424D94C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1f5d749e4775b9ff8ad70d19f88e3741e680ea","datavalue":{"value":{"entity-type":"item","numeric-id":3495646,"id":"Q3495646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$DE234D74-5971-413C-8406-FF5001C368B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5635d1f15d8e53fac7ea1c5fb3088cd96f14aa","datavalue":{"value":{"entity-type":"item","numeric-id":3029023,"id":"Q3029023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$0853F721-6C8B-48AE-8F66-4F22EF8D9B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105662790f5f328f867f6d95127b299ea2aef0e3","datavalue":{"value":{"entity-type":"item","numeric-id":2237893,"id":"Q2237893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$4E3DEE7F-955F-4AF2-9815-E4CB77DB4937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$B082AE85-A92A-4259-B684-2294B334C8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3e497186523c6e1680f272539aee2c43f68f35","datavalue":{"value":{"entity-type":"item","numeric-id":5448637,"id":"Q5448637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$0549BBF6-38AB-4408-9902-C8F0E3F7F70D","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":"Q6547211$10D3F93D-2347-41DB-ABB3-34B81D7CCB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66494da13b766229db19f925c231330da84115bd","datavalue":{"value":{"entity-type":"item","numeric-id":817813,"id":"Q817813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$9714CCBE-9043-4C60-92B1-0BD5A757A8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d825ccc462d0f4ec55e9d5da8d8afd257e6fab","datavalue":{"value":{"entity-type":"item","numeric-id":1107524,"id":"Q1107524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$F3D18B02-AF0D-41FB-8EA2-9D70FFCD043B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a2226e1d6ab651f8ce0fc659deab1efac61257","datavalue":{"value":{"entity-type":"item","numeric-id":5092442,"id":"Q5092442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$25EAE308-E428-4EA1-BA62-D86ADF426231","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8aa2909190deb8806cde095109d9fe94f275c74e","datavalue":{"value":"10.1007/S00453-023-01204-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547211$62165431-9FCF-46A4-99B6-3A1ED8C6D0DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ede7101648c48736d4e170b71a732ab2d0c5fd","datavalue":{"value":{"entity-type":"item","numeric-id":5092442,"id":"Q5092442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3364ab2624bece0ead52d6f9e73c18d06f4f0b6","datavalue":{"value":{"amount":"+0.9950388669967652","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":"Q6547211$8AAFB1F5-54E3-48CD-94AF-A31603B2AFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa0bf508bd15db5717af9c78fd2492243673cca","datavalue":{"value":{"entity-type":"item","numeric-id":3766875,"id":"Q3766875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f668b4956515d6c318f861e944d1c53e4a68bde9","datavalue":{"value":{"amount":"+0.7654416561126709","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":"Q6547211$75F32640-CD4B-4996-B648-391B7B953382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2188a7596d4afa114141e41572879a2e9174d61","datavalue":{"value":{"entity-type":"item","numeric-id":2413179,"id":"Q2413179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584edea879a0b4b04edd59ba3ccdc2b7ffcb5a9e","datavalue":{"value":{"amount":"+0.7607214450836182","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":"Q6547211$AE30F780-FB85-4CBE-8C51-0F3B48015F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47210c95cb37f2a0dc7cbab73828bc358c9d4011","datavalue":{"value":{"entity-type":"item","numeric-id":1730263,"id":"Q1730263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6f032c1b6f2df8bf5cdf8d84b29e711680458b","datavalue":{"value":{"amount":"+0.7562849521636963","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":"Q6547211$6DEB533F-2F96-4366-84A3-A51425FAB698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a36ccec17b1eb71a3b51beab74d12e1f05e47c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5996b16e50b2798cd05c2eb3493cb51e838d53d9","datavalue":{"value":{"amount":"+0.7449484467506409","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":"Q6547211$5E76CF8E-F0C7-4848-AE45-9D543688C509","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547211$5B2FFAAA-2BCE-4C64-B4D0-1CCEEBF1ED7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6547211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6547211"}}}}}