{"entities":{"Q1805463":{"pageid":1816205,"ns":120,"title":"Item:Q1805463","lastrevid":72994497,"modified":"2026-04-14T09:15:36Z","type":"item","id":"Q1805463","labels":{"en":{"language":"en","value":"Generating hard and diverse test sets for NP-hard graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 756164"}},"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":"Q1805463$3214B64C-B525-4893-AFE8-9D267953587D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d87a81994a488413da38e2af2b96ed83abfc9668","datavalue":{"value":{"text":"Generating hard and diverse test sets for NP-hard graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805463$3F79FEF0-4BF2-4BE2-A74F-F8E2D91ABD60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"721550e716e0e26554f20925a77cf96af747d887","datavalue":{"value":"0818.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805463$9041CF30-6A53-4F48-BD6B-DD29EB3593A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d20fd721038a453f6827e0de4ba626417f9210a9","datavalue":{"value":"10.1016/0166-218X(93)E0140-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805463$15288AD9-C5FE-4714-AC72-218B7BF8F9C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b09bb5809f22b0c7500a2ef34c355902663eb05e","datavalue":{"value":{"entity-type":"item","numeric-id":241138,"id":"Q241138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$30F171BA-7352-4960-B046-0CC733F2AD50","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":"Q1805463$F66F4F77-F1F8-47FF-8A77-66F4283669BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4431a17581abb9eec0e2ce2a0ab6195ec93539e","datavalue":{"value":{"time":"+1995-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805463$FDF38935-3B7E-4F07-B185-9531A968BEAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805463$CA71B0AE-8C02-416F-819B-0258CF505056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805463$D36AE282-0C1D-41AF-AC83-4C49D5EA5488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805463$94E2DFAB-5D73-492D-A43D-4CEE0196504D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805463$23E49103-1543-4DF5-971D-9FA01F996709","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f78fd415d98b4e43dee0e4f649a5b7734611c814","datavalue":{"value":"756164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805463$0311DADE-0806-46F2-AA7F-08D3BFE38C61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805463$E302AB5B-98A2-4730-B00F-2D1E014225E2","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":"Q1805463$73C03422-7793-412A-89D7-CCB1A471A506","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$F602E5B0-11A4-4FD6-8081-F8DDDAEB6591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$149190DF-EC7A-4B70-8377-915DBD0DA3A5","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":"Q1805463$B4E539AF-0471-45FE-8549-0ECBF7FDCFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7afa5f0e0aedf8fc20c02ba946ac5fc124db4b01","datavalue":{"value":{"entity-type":"item","numeric-id":1076513,"id":"Q1076513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$E7ABEF71-B02B-400A-9603-B0D11F0B71FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6243260520151bb8bfe470d151c18f2e54f20820","datavalue":{"value":{"entity-type":"item","numeric-id":4371555,"id":"Q4371555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$7621E857-6558-47DD-9A91-8A03997E9679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7ad6b90d37ac7fcee2853bdfb06998aaae3ab2","datavalue":{"value":{"entity-type":"item","numeric-id":917311,"id":"Q917311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$18520D2E-3164-46EA-BE91-345D704F55A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbc63e7d06aba8305dbe6d8101044886b5b3993","datavalue":{"value":{"entity-type":"item","numeric-id":1174141,"id":"Q1174141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$914573AD-87CA-46C9-ACEC-5388924D8035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e270087e6c9ef5a4a0a868974ad5d4c5770bed5b","datavalue":{"value":{"entity-type":"item","numeric-id":4871064,"id":"Q4871064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$893EED79-AA85-4511-AE7B-6CD807699AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e879c5f3e33be5e5c56a2e7568d6bb92ef7a91","datavalue":{"value":{"entity-type":"item","numeric-id":4763341,"id":"Q4763341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$BFD2E9BE-9ED2-4581-AF66-B8DDFD73C5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$A7DAB800-A3E3-4DBC-90AC-D77AE73BF665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40cbd364246837cca1f46b9b232da08f2ebb898","datavalue":{"value":{"entity-type":"item","numeric-id":5509541,"id":"Q5509541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805463$842E32CE-FD9B-43FB-98A7-ACA54FECBCC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502fd50efccae978796c9a050fc3123dbf17bdbc","datavalue":{"value":{"entity-type":"item","numeric-id":917311,"id":"Q917311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4f5a5b0d87f1b093885faa3ba4147d857cd600","datavalue":{"value":{"amount":"+0.8438544273376465","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":"Q1805463$941D0593-3DF1-41EE-BBA8-1DD6FB3301A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c77bd0a3bf380c45d9d8b0031a557e90ab6336","datavalue":{"value":{"entity-type":"item","numeric-id":5284217,"id":"Q5284217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dffede15f6a558ad369bb1b5af869dba0d52319","datavalue":{"value":{"amount":"+0.7328234314918518","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":"Q1805463$FB43F2C0-83FB-4AF6-9790-CFF3C7F0DEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e579fb527a3bb33ccc28e86d4e54ada8974ad2","datavalue":{"value":{"entity-type":"item","numeric-id":4259999,"id":"Q4259999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835138374499fa3b6cea80feec6873ae3bc6bb7e","datavalue":{"value":{"amount":"+0.7219393849372864","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":"Q1805463$D36B29FF-1B91-4FE3-82D7-A67EC8D31319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf876baaedc4a7f43ff28705e7bf91e36f0277c","datavalue":{"value":{"entity-type":"item","numeric-id":2108108,"id":"Q2108108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3008a7e715887bd499da983bee3ffb12caf1bbeb","datavalue":{"value":{"amount":"+0.7114426493644714","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":"Q1805463$4830C77A-067A-4D73-8FF9-88EFDB29AAEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating hard and diverse test sets for NP-hard graph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_hard_and_diverse_test_sets_for_NP-hard_graph_problems"}}}}}