{"entities":{"Q1707911":{"pageid":1718652,"ns":120,"title":"Item:Q1707911","lastrevid":72154581,"modified":"2026-04-14T02:59:58Z","type":"item","id":"Q1707911","labels":{"en":{"language":"en","value":"Minimal arc-sets spanning dicycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6855695"}},"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":"Q1707911$C59A94C5-6239-4615-8341-FBB373E3632B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efed4b55d1c8f1cc7893886d847c534f9d73adf4","datavalue":{"value":{"text":"Minimal arc-sets spanning dicycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1707911$A96F2BC8-B51D-4AAC-8149-C32543752958","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f1341a16d13d84f407447fe3b34e6d97caa08f9","datavalue":{"value":"1383.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707911$8F4F2350-BC3E-420B-B1B2-B3812BFF6D5C","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":"Q1707911$5BAB9400-836C-425C-8157-2CC657F17A9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8c11379e1af9eecedd8edafb2a17f000cccebf","datavalue":{"value":{"time":"+2018-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1707911$9E83B9C0-2689-4EFF-882C-85915D015E05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707911$0AFC0C85-CC08-46A2-B969-6E2CCF8EDE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707911$B05B10FF-7DF1-48B1-8101-1904A3748996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707911$A7DB96EF-C41D-4BA0-9C95-3AF8BB3F9831","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cccf3efe1424201b76d05b2d8d78ddd0ad47794","datavalue":{"value":"6855695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707911$F0BCF70E-8503-4F96-9BB9-E2E8AAB91D29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e9513c4e12f0204669d7142326a7f04618799b","datavalue":{"value":"directed cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707911$BC632F64-1623-4CF3-A1F7-419FEB57FB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"999c76fb121e7ec4cab3bd19a6da50d3594dd561","datavalue":{"value":"minimal forbidden structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707911$FBF9CBC4-ACDE-44AB-A96C-50FF72D73E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74ee859004ba631630939f762352d5aff8f2968a","datavalue":{"value":"Sherali-Adams's linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707911$4E90A9D1-C4AB-4A87-A108-A64F4F60B7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81600706d8106720ed4409f42180cf6427992444","datavalue":{"value":"0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707911$E58537C4-A2E8-4386-8C99-2A4CA17DBEA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ade83b4968ad2a6a8febd28a0eacbb9f2ed95d","datavalue":{"value":{"entity-type":"item","numeric-id":516804,"id":"Q516804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$3665833B-F9B3-4817-BAC8-52A1B64987AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c72608f1e5b78b6074feef1cbdbf26c3a392213","datavalue":{"value":{"entity-type":"item","numeric-id":421256,"id":"Q421256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$B3C66013-558E-4DEF-B660-5BA8C117685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$7A300473-F4CC-4101-A3AA-21CCE2475A51","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":"Q1707911$FD22DD6F-2B8C-4F39-95AF-AA6BAAE68B19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad19c764826f175e7104005fdb5aaa9b8b33632c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1707911$B054CA6B-D930-4DB0-96C0-D0D78117F522","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfe858094b8c5659946f2bbd887eb99b8131be5a","datavalue":{"value":"W2600328567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707911$5788A31B-B079-465F-892A-16459B629D8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$3585047E-C709-4AF8-B019-C75A4CF127AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$C1FAA05F-B644-4E61-B3FD-1BCB3793E99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e78d619ae7381f3bcea869037a6929663f8cebb","datavalue":{"value":{"entity-type":"item","numeric-id":2368922,"id":"Q2368922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$88B11F87-CFB8-430D-AE1F-8C20F109F9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec32e64532fc531da0b6d5a92b9b2ab7e255f46","datavalue":{"value":{"entity-type":"item","numeric-id":3519200,"id":"Q3519200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$F567C1C3-62EF-461D-880E-78F8704C77BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$FEB3746C-3216-4E37-9250-DFD33E2A236D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04d40c31014fccd7a519094c8ec2ae4634b6ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5181541,"id":"Q5181541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$F4A08414-4318-4291-9C7D-A626D31D8DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$77D17D93-CDC4-4E63-A3A5-B743CD89E26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9489f4812b3101a13d36bf1e24a826e5964a747","datavalue":{"value":{"entity-type":"item","numeric-id":4537750,"id":"Q4537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$31DD0E55-6267-4DD2-B6EF-9534A252B295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$0DDE16E9-0576-491C-93CE-C0CA533C24F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$41B930EF-8D90-4880-8D4C-745C6D1968A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$7C196D83-2587-460C-9647-13FD6BA62CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707911$EA6E82A6-2303-4D37-AE25-7FE9703D86C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beb0f4fef86dade177eb9e5111a39ea6d712339a","datavalue":{"value":"10.1016/J.DAM.2017.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707911$FCFB15C2-AF46-496B-AA26-0178F74DD760","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dac3b9eb177a5cadd5fa275d284307b4d69f442","datavalue":{"value":{"entity-type":"item","numeric-id":1907108,"id":"Q1907108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf99e6514ff786977bb9bcc7451364098998bbf","datavalue":{"value":{"amount":"+0.7252197861671448","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":"Q1707911$C79DB40B-EFEF-4F29-848A-633FBA2A8EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4425c581f8dbd92904cad9f243f0028ddf9e712f","datavalue":{"value":{"entity-type":"item","numeric-id":5946821,"id":"Q5946821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67440f0045942c76399196bca04eb0f640e2fad6","datavalue":{"value":{"amount":"+0.724306046962738","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":"Q1707911$64D0BA5D-7ADA-44D7-8178-09B78CC2F89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe6fbffafff9b45ff27ef207d30e4a09e94ad4e","datavalue":{"value":{"entity-type":"item","numeric-id":1092919,"id":"Q1092919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eaa13dc40cc979c4a037ddc76f0179611153a00","datavalue":{"value":{"amount":"+0.7205484509468079","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":"Q1707911$019591C0-5741-4FBD-8131-F266E286AFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfb49b241e6baec59eedac0e46a1fc48d8089e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4443090,"id":"Q4443090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9460b77bcc0403e5f9e9504fc706a35874235e20","datavalue":{"value":{"amount":"+0.7160323858261108","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":"Q1707911$8A27C556-9C2C-4017-BB49-5B402883D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f50feee1f1793bfe09079c36cb6696374bb6e58","datavalue":{"value":{"entity-type":"item","numeric-id":5102057,"id":"Q5102057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70563693629a849d2ed2ae602b6aa2b5294d5d45","datavalue":{"value":{"amount":"+0.7114236950874329","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":"Q1707911$F508A436-03DC-40F8-8C56-8C22EB15E964","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal arc-sets spanning dicycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_arc-sets_spanning_dicycles"}}}}}