{"entities":{"Q5068488":{"pageid":7098064,"ns":120,"title":"Item:Q5068488","lastrevid":54291095,"modified":"2026-01-26T14:19:25Z","type":"item","id":"Q5068488","labels":{"en":{"language":"en","value":"Optimal algorithm for converting an acyclic digraph to a cluster"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7504247"}},"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":"Q5068488$E6C257E3-D225-4CA9-BCAB-9D25A4307CA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89ff7f93b4a8a6180f091e76a8866a37e792c4d0","datavalue":{"value":"1486.05295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5068488$1735C327-2EE2-412F-82A1-7410E2F7CBE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cf91a6656c2703bd568b709b37cc03280fa5159","datavalue":{"value":"10.17223/20710410/54/4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5068488$6599BB0E-1C89-4174-8B5F-FC4A4330B330","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8123e9d0be3846ed2ab859bee5c6e2419cfc79","datavalue":{"value":{"entity-type":"item","numeric-id":220312,"id":"Q220312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5068488$3B51DA37-909F-4A07-B379-AC9D3F4D55EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67e71676ecde4c541afe5dfaf859ddcc29e95430","datavalue":{"value":{"entity-type":"item","numeric-id":1995704,"id":"Q1995704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5068488$A8935FC0-B297-4C53-A26E-5ED7FE2FB29D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a77ef26cbdb5dd3e9602025adc844f742fec2019","datavalue":{"value":{"time":"+2022-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5068488$BA4E71BB-70BF-4E1C-9843-2A5D1E902F89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3586073f6e7a15cd361441ed3ee5423a02268f52","datavalue":{"value":"http://mathnet.ru/eng/pdm754","type":"string"},"datatype":"url"},"type":"statement","id":"Q5068488$F49E946B-31F8-486F-B8F8-C930AEF72EFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5068488$BB744DC1-17E1-429C-955A-7D2E6E507238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5068488$352DB8A5-B749-4A6E-AF5F-3A843CAF6D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5068488$90F337B7-78C9-4CA8-96E5-61F47F57BD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5068488$A26957E3-7F54-4A64-9FF2-0F18773897A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5068488$B96EA31C-23D0-4FF0-973F-EAF9A8AA5054","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cdfd9558864ee6529fabf075a6bca3426c59d38","datavalue":{"value":"7504247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5068488$9F443405-3731-47ED-BCE5-9644E7F2919F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5068488$EC09E1E8-0C4B-49D7-A4AE-57C59B33E76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bc1040b50bcf731ed4b8f811a8e8b076f2c556","datavalue":{"value":"bipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5068488$E9113101-A53B-4726-8AB1-2013A7FF6FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ddc9a0cd844e32824631876b02438a1f305c361","datavalue":{"value":"cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q5068488$0EB0A337-0706-488D-AD0F-980A88F4BD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5068488$0811CA01-264E-41BF-8007-107202C3FFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ca68da4f19827fca3437437bd12318f7ffdafe","datavalue":{"value":"feedback","type":"string"},"datatype":"string"},"type":"statement","id":"Q5068488$FADF48E8-63EB-4099-9555-D6D875B191D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82b0463bb1682bdd3e257d8fab69e022bd15fca7","datavalue":{"value":"minimal edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5068488$005554B3-C4EB-425B-842B-74D71D4D84EB","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":"Q5068488$B334BE9B-1092-4BA8-AAF7-57216B0C770A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5068488$FA46799D-EFDC-4CF5-8164-A91882B03FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4e649b92c3f07bf814daf19f8a705f8a9ed3ec","datavalue":{"value":{"entity-type":"item","numeric-id":2833842,"id":"Q2833842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5068488$4C6660D7-0A3C-42ED-9A7E-DD40936883AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5068488$8F03A65F-6BC2-4192-A799-9AF5BB55A60D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219439658270652e17210b7a50f1706cc7f1268e","datavalue":{"value":{"entity-type":"item","numeric-id":3783328,"id":"Q3783328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd297e33dcfc5abe01ffff11bee3f3c990480c5","datavalue":{"value":{"amount":"+0.7368724942207336","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":"Q5068488$6A226C28-E234-4F1A-8A12-4FF07BE10019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9647aa0c728bec88f9a78c4b266d39bec16aaf64","datavalue":{"value":{"entity-type":"item","numeric-id":1592842,"id":"Q1592842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f2f5fb22fc8ce97fe607418271c620adc91d8f","datavalue":{"value":{"amount":"+0.7334924340248108","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":"Q5068488$1FF39483-031A-4630-A9C6-5D9D0A31411E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d7b4700fc90b2e63c18b4f534bab2582ad81dc","datavalue":{"value":{"entity-type":"item","numeric-id":3478420,"id":"Q3478420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401aee22ab6a964f0d8702413fe3270aeba609ee","datavalue":{"value":{"amount":"+0.7321234345436096","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":"Q5068488$25C20C22-D87F-48CA-AD3C-EE11E45436E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812a02a1f61286a941624fe4d6feb0f8f1f4543b","datavalue":{"value":{"entity-type":"item","numeric-id":3617665,"id":"Q3617665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd7e5179370e862dfa044064af9d5bb4f82d94e","datavalue":{"value":{"amount":"+0.7180728912353516","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":"Q5068488$FE51DA38-0F1C-4086-B6E6-42DADED1814D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a898a83162e9442fd48fdab1b78a39f690262fd8","datavalue":{"value":{"entity-type":"item","numeric-id":2300723,"id":"Q2300723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3903ef4e98c02870e06f0f2dcc7c9de5c48deef9","datavalue":{"value":{"amount":"+0.7155928611755371","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":"Q5068488$8F2E206E-474B-4A76-B2DF-056F6102931C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5068488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5068488"}}}}}