{"entities":{"Q3587345":{"pageid":5617249,"ns":120,"title":"Item:Q3587345","lastrevid":51073073,"modified":"2026-01-16T12:36:56Z","type":"item","id":"Q3587345","labels":{"en":{"language":"en","value":"A hybrid graph representation for recursive backtracking algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780405"}},"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":"Q3587345$2A676DC2-1DE5-4343-B61B-8AE81C365D48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1acf3c218b9f6117b1bb7702e8f9035ff82843ca","datavalue":{"value":{"text":"A Hybrid Graph Representation for Recursive Backtracking Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587345$825D55B1-3ED8-436E-8CD1-407E00D5BE6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"301aa0d7fee3be5b689cb1a303dd25db87570c05","datavalue":{"value":"1288.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587345$9CCA461C-BD15-4A1F-8625-890A95C9C3A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91a421e172d7da458919e7cd5b1319e8710fa987","datavalue":{"value":"10.1007/978-3-642-14553-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587345$DFF97DD0-B688-4D10-AB0E-D12CE97352E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587345$98FAD379-D9C5-438F-A3DA-48A840F8B624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d288423df0deba1f237a49670693efc500bb8d57","datavalue":{"value":{"entity-type":"item","numeric-id":293396,"id":"Q293396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587345$C16881FB-5F5D-4640-BDD2-ED64047B9375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587345$079563F7-89E8-4AE3-943A-343D204E0229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"782ccdbc5d1550908f2870fb67a052fd7bc9a1c0","datavalue":{"value":{"entity-type":"item","numeric-id":3587344,"id":"Q3587344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587345$67846F7F-3DA7-4A7B-92EB-24DD7827CB7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587345$2AA75910-F7CF-4FCA-94F9-4F44B96128ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587345$8AE1C70F-F2B5-43B0-BD0B-E3267B70DD38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587345$2A235FE3-1215-42B6-A6AB-6F410AE3D361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587345$9FF13BA8-8DFB-4FC4-9E0A-C616D0D63B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587345$AD32EC57-B2BC-4202-9CD8-32E96A8AA59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587345$6DC4D39E-A81D-4510-929B-F6609C978BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587345$13785F69-C929-4F9A-BD57-3732E29A3A40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14981d9701b1285099997c2245587add1d00d310","datavalue":{"value":"5780405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587345$E17A47A8-85F1-41CE-91E4-CAC911FE5A37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587345$344F0144-6605-4D22-9458-FE9DB0983512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587345$1C1885FC-C95E-4699-9BAB-BE345371768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0899950337203f3f195687034491e7589437070","datavalue":{"value":"recursive backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587345$C12A5A32-A16E-40D7-BC92-B756CF89AF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587345$1204B218-1D3D-4B94-8495-9C909E1CC248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587345$4E6257F8-8BD1-4C2E-A724-592CDF98595F","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":"Q3587345$C6D45DE2-2165-4768-B29B-0CF7246F075C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"053a62a33adec276923c097198feb4b78819f81f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14553-7_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587345$991F799C-FDFD-4AB7-AAEF-D22F5466FB4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"163f2e2d93ac74ef4783aaec99df6c41b6fb57f6","datavalue":{"value":"W1492022068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587345$0CE82D49-C871-4BF7-BD65-59CFBD93B3BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff42ac0bd21a8d72d060f4fef6e9a94bd07bac7","datavalue":{"value":{"entity-type":"item","numeric-id":5897283,"id":"Q5897283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80fd4b34df0ee3282de439b2744c58b0f6e1a5a","datavalue":{"value":{"amount":"+0.6960046887397766","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":"Q3587345$2B754472-7B22-43A5-8C60-54402DE7B5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab479c2f7a88e4bd4818f84ba6b85b499e12613","datavalue":{"value":{"entity-type":"item","numeric-id":5469611,"id":"Q5469611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd15a14660a7c11efb1fdc31d3bdb1d6e649f41f","datavalue":{"value":{"amount":"+0.679129958152771","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":"Q3587345$DD524313-5497-499B-9D7F-1CDF5F437D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835a11011fb3b1dfd00ff6f873b8d52a9449bdb3","datavalue":{"value":{"entity-type":"item","numeric-id":2018417,"id":"Q2018417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c115875c9ddd67fa8818d3ff6309f165e36e92a","datavalue":{"value":{"amount":"+0.6788790225982666","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":"Q3587345$42AEDF7F-884C-41C9-B3CC-C2678E69BF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50c63c3666833a8787c52614182a3fa63604294","datavalue":{"value":{"entity-type":"item","numeric-id":3736910,"id":"Q3736910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526057493ebeb413e7944bf2e10826c50eca90b3","datavalue":{"value":{"amount":"+0.6761367917060852","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":"Q3587345$F199FEB1-2BC1-4036-9C27-6EBF4D09540F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fb8da0662d0177a42510a93ea2ef7d545a1b75","datavalue":{"value":{"entity-type":"item","numeric-id":1399134,"id":"Q1399134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef77fc9aeb962d4663e066135fe0d95076bdb4f1","datavalue":{"value":{"amount":"+0.6751400828361511","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":"Q3587345$323B6FAC-972C-4F24-93C8-330D2AF5D601","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587345"}}}}}