{"entities":{"Q5301401":{"pageid":7330975,"ns":120,"title":"Item:Q5301401","lastrevid":56723046,"modified":"2026-03-19T05:59:52Z","type":"item","id":"Q5301401","labels":{"en":{"language":"en","value":"A New Algorithm for Finding Minimal Cycle-Breaking Sets of Turns in a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493570"}},"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":"Q5301401$8C17B811-6822-4B7A-9F78-04F44F71A6BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e023c50e05492a8fec574c391cef4ac9273150c4","datavalue":{"value":{"text":"A New Algorithm for Finding Minimal Cycle-Breaking Sets of Turns in a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301401$E2FFC84E-998B-40CB-9409-5B143BCA5B07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"519d4d8e43de38c56f7a89437f459d34bf39a37f","datavalue":{"value":"1161.68682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301401$BF78FB62-14B6-4EBC-9F79-6258A644AD63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2455881d0a193115fd31e74e5c3bfeced1c86d04","datavalue":{"value":{"entity-type":"item","numeric-id":172044,"id":"Q172044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301401$62E69E1F-9F7B-4488-B100-AA49AAACE196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa91c334a9c8f52a4c2a9d3a6fd9e1fff79d3f8","datavalue":{"value":{"entity-type":"item","numeric-id":193541,"id":"Q193541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301401$9FB774D5-6F22-439D-825D-CFACE89FC891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e693ec95468cacce4e1fe8d312a5ea417c27218","datavalue":{"value":{"entity-type":"item","numeric-id":5301399,"id":"Q5301399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301401$DF7CCD86-1B68-42D3-B7C2-E874B757BA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"386ad53a4300bda2b32a034df3f1bc0321e207a9","datavalue":{"value":{"entity-type":"item","numeric-id":5301400,"id":"Q5301400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301401$929A005C-1DFD-446B-8C52-8549B0F31E7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301401$C538D5E9-15AD-4C57-9268-CE3EA3DF56BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301401$FED6254D-74C5-4E52-9AC7-D3EC6EE60F56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a16b76cb76b2056d9cfa4a858502beb7e82153ce","datavalue":{"value":"https://eudml.org/doc/55418","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301401$0FA6C37A-4E50-4AA8-B33C-7929C17F2574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"19f8958d88412ca128d9ec179b36adbd2fd91144","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2006/Levitin+2006.10.2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301401$18EC22CA-5727-42D4-B4B3-202C2BD7B692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301401$B7C24332-1D77-4F48-BFB7-F8B1814F1387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301401$BC44B3A7-A5D5-462D-B2DF-4B9C1761D565","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d08f3da6b0bc2f4b3b90379ae42e4467b672a38","datavalue":{"value":"5493570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301401$1151DE46-DDCB-424A-9E48-A4DC0C8F0FA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301401$D477F507-E402-42A8-9034-B9F892499F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee49f7f16caecb8438af1f76748e014c352ec0dc","datavalue":{"value":"deadlock-free wormhole routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301401$DDBFF8DF-D3B4-4CC8-BF04-3E2A8B493B11","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":"Q5301401$F781C8A3-DFD0-444F-81C0-D12498205255","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"718d268bac27a1dbc1cd921ac3e0ed8b1adb231d","datavalue":{"value":"W2155484437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301401$41E6B30D-807F-4C9E-A955-DFEB465E3E80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62ff22fd5844a396e65a514e4b564ea5513cc398","datavalue":{"value":"10.7155/JGAA.00134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301401$325049B2-18A1-485B-A6DD-37C9B72101AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9be51fd9a5dadf83163ba19002f5a86de4034a","datavalue":{"value":{"entity-type":"item","numeric-id":4226738,"id":"Q4226738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993faeaa3c5b38facfc913b3082b12bca9437629","datavalue":{"value":{"amount":"+0.90232915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5301401$392CD38F-1805-4914-A970-8F13054EC739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdb264f01fd1435116c8bbcd30946de068db159","datavalue":{"value":{"entity-type":"item","numeric-id":3760578,"id":"Q3760578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a770772bc7d9310922ed0355217a2f757e2639","datavalue":{"value":{"amount":"+0.8887284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5301401$1D805393-15DD-42D4-8E4F-5E1ED3C5D1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91cc2a587b299935253ff31d68bed323337ada74","datavalue":{"value":{"entity-type":"item","numeric-id":3569834,"id":"Q3569834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed886cb71b74d0ca0ff29e06eed2d73d21a0aae","datavalue":{"value":{"amount":"+0.88635314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5301401$53D556BF-5C1E-43B7-97AB-DEE443BCE2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96da1d3eaa3991686147288a876c514ec1c313ca","datavalue":{"value":{"entity-type":"item","numeric-id":3590960,"id":"Q3590960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7daa33570bff6b3ead66ce841858b6cb322254","datavalue":{"value":{"amount":"+0.886055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5301401$FD0A3497-9B7F-43D3-B5AD-845A38603D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a873392d6aa8c657b0a473c4372be2a9857d61c4","datavalue":{"value":{"entity-type":"item","numeric-id":633843,"id":"Q633843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7daa33570bff6b3ead66ce841858b6cb322254","datavalue":{"value":{"amount":"+0.886055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5301401$15803E18-0A30-4387-89C7-68B585C6A460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422806c76e0448de88e4fdb54cded4f431ad7719","datavalue":{"value":{"entity-type":"item","numeric-id":1200787,"id":"Q1200787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ceb7b6d8efb7cf82571459ca0183d4ed5b23a93","datavalue":{"value":{"amount":"+0.88249683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5301401$DB218019-8748-4CE9-A88E-05AF32F0F27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7d798031b2e69821ef91749578b15e488c92c1","datavalue":{"value":{"entity-type":"item","numeric-id":5466519,"id":"Q5466519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03006e2bca746c32e09c47f7bc729332991b87c1","datavalue":{"value":{"amount":"+0.87858504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5301401$D33AF776-D960-495E-93A2-12A46683003E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b710a55559b94ca571ca919c19a67d50b0ba4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3439123,"id":"Q3439123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2a8e62c1d43a1875644edc70e7fd7ac8e36d25","datavalue":{"value":{"amount":"+0.87661564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5301401$1B66FD45-4476-4745-A304-5EBE4E848341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57934c46b22d03262b0a86496865b3c257f61b60","datavalue":{"value":{"entity-type":"item","numeric-id":5919633,"id":"Q5919633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845a054e4ea7d131502e62d71d65b042d7d35597","datavalue":{"value":{"amount":"+0.87287605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5301401$36EB0343-F952-4E15-9248-F34F59CC0A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479a6d4655d71b568d240b2d3b2004daa00bc77d","datavalue":{"value":{"entity-type":"item","numeric-id":5896084,"id":"Q5896084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845a054e4ea7d131502e62d71d65b042d7d35597","datavalue":{"value":{"amount":"+0.87287605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5301401$F0C66021-B0DA-495F-B40A-14F964E31429","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":"Q5301401$2BD1BEDF-C715-4110-A37E-9426BD09EEAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301401"}}}}}