{"entities":{"Q2377233":{"pageid":2387976,"ns":120,"title":"Item:Q2377233","lastrevid":78611834,"modified":"2026-05-06T12:00:55Z","type":"item","id":"Q2377233","labels":{"en":{"language":"en","value":"Minimum feedback arc set of \\(m\\)-free digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182346"}},"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":"Q2377233$548A502F-12B2-4723-8F24-B7B347A1694D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f176cefd8adeb2d2e4aaa1492b6a33f9bd41fee2","datavalue":{"value":{"text":"Minimum feedback arc set of \\(m\\)-free digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2377233$4FBD79BB-EAEA-477F-924A-2C0C4C24A8C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd21e258495e61e2e30bfc79c0f3d1bcdcc2dc04","datavalue":{"value":"1273.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377233$787CA9E4-1E3C-4B3B-97C7-4E2404306F65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e4e58fb0176230b9e695a783f5300bd42db02b","datavalue":{"value":{"entity-type":"item","numeric-id":924346,"id":"Q924346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377233$3CDC5FCD-E146-4B04-B24C-DE7E6B937B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cec0dd1a451faaa34236951e23369805db837a4","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377233$321888E0-199D-47BA-A44F-F20E42A50105","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377233$74EA77D1-C6A7-4C27-9AB1-01367C899A65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3abb5fb4ae7972a30f51c8d6a09a9ae6d81d017","datavalue":{"value":{"time":"+2013-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2377233$59C183E3-4FCB-49D5-83A6-2411758ACBB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57864e421502e2064aab5926f9bdf2bb1ede4983","datavalue":{"value":"https://arxiv.org/abs/1204.4516","type":"string"},"datatype":"url"},"type":"statement","id":"Q2377233$87D57BD5-E58D-4E7C-A4AF-06A6272095FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377233$F7051C6F-3413-4FF7-8289-B6C1C75EFDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377233$593C00C8-81C7-49E2-B7DA-6597319EC872","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13b1b9a254e11ef1a577f8cffa7069906a147873","datavalue":{"value":"6182346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377233$63858EB2-E5C0-4567-B9DC-190CFA92986A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377233$5B48FAD2-A79B-4B9F-9445-64E1F742C4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b887ff6a0e36500b18c71f62cea27e0ad61c6ee5","datavalue":{"value":"directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377233$60E9B51B-BDB5-4F60-807C-FDDCFE6059E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377233$93DF120F-DD79-4C97-A5EF-5B4DBE7C4836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377233$32B5F24E-5A10-4E36-82CF-E28705F4C9E8","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":"Q2377233$BADC365F-A39C-4E03-A67D-F2D564499CD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b13cc2d619ec4d85296967da98632c514e358268","datavalue":{"value":"W2161756740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377233$4742BDD6-2FBF-4768-A612-F2A77D966AC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f05662c4d4126850c3da837d1d215b1ea8d74c3","datavalue":{"value":"10.1016/J.IPL.2013.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377233$A7DCBDB3-C981-4217-A987-C5EC44668C2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2586a5b30820328a472560efc12ebfacf6df67","datavalue":{"value":{"entity-type":"item","numeric-id":1942646,"id":"Q1942646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05334f9f080b6d52c1487e63cdd686ae948eecd4","datavalue":{"value":{"amount":"+0.827079176902771","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":"Q2377233$495A00B6-0826-4E2A-8288-DEA9D54777B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f91d3ad08c7ab39b4134315b700127d2ca567a","datavalue":{"value":{"entity-type":"item","numeric-id":3557536,"id":"Q3557536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f126915bca66839c78200a36fe13bcea582d9c05","datavalue":{"value":{"amount":"+0.8168051242828369","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":"Q2377233$3305B041-82D2-40A5-B279-634F8A5E1287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664739d5d34eeeb254bfc57f13d12a15d5b2716d","datavalue":{"value":{"entity-type":"item","numeric-id":5397736,"id":"Q5397736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbd0994adb3d03806b5a49f6acf1b36e2476d86","datavalue":{"value":{"amount":"+0.7875165343284607","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":"Q2377233$346946F5-E4FF-451B-B728-86A1B011FBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfd45a7a36ad5bf17b36114e307442de1d6545a","datavalue":{"value":{"entity-type":"item","numeric-id":2053715,"id":"Q2053715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7dd76c08760cbd73d049b40d50218c926f418d","datavalue":{"value":{"amount":"+0.7857843041419983","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":"Q2377233$320B37B8-3017-4A5A-99E1-BDC61EC1169E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e643405127664ef37538b6f4c428941a60d813bf","datavalue":{"value":{"entity-type":"item","numeric-id":2397537,"id":"Q2397537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cc6c5a524d5b89da1d122c02a5225587ada2df","datavalue":{"value":{"amount":"+0.7751177549362183","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":"Q2377233$4396D5E6-1B46-4106-B3AC-1992BAA3332B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum feedback arc set of \\(m\\)-free digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_feedback_arc_set_of_%5C(m%5C)-free_digraphs"}}}}}