{"entities":{"Q1671005":{"pageid":1681746,"ns":120,"title":"Item:Q1671005","lastrevid":68107959,"modified":"2026-04-12T21:29:20Z","type":"item","id":"Q1671005","labels":{"en":{"language":"en","value":"Median of 3 permutations, 3-cycles and 3-hitting set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932706"}},"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":"Q1671005$AE994EB3-7725-42F8-8D0F-72997190DF73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14b821ce991bf0e55743f0b1f92773473c51e058","datavalue":{"value":{"text":"Median of 3 Permutations, 3-Cycles and 3-Hitting Set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671005$25356B17-64F7-4532-A3EB-66522437EF0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9224ed5b4713d0b4221c6064060d97dfe61cf3d","datavalue":{"value":"10.1007/978-3-319-94667-2_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671005$74BFD67D-912D-4080-9DA1-E4EC82BCCF10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79b2ce23aa4e41b8eb23adb7f59724998c5195fe","datavalue":{"value":{"entity-type":"item","numeric-id":1642713,"id":"Q1642713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671005$FC1250EE-2914-4E24-82FF-CF538855A82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9e25d0d3413b88453c8dc54a8d4d02bb47707de","datavalue":{"value":{"entity-type":"item","numeric-id":627174,"id":"Q627174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671005$E056B7F5-A6EB-499B-BB1C-6C69FC976ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"849dc4fc6c5ccb3a73a7c158cb983ab1d54a3321","datavalue":{"value":{"entity-type":"item","numeric-id":526813,"id":"Q526813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671005$8DCE68EA-75A6-4735-B97B-5755526E7DDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-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":"Q1671005$BB3A6FC1-8C77-4333-AB26-B22B1E9F13F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671005$74D8F9C6-8C07-4C62-B642-620921C28054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671005$50208F3D-781D-4BF6-9A7E-C39C46BFF433","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d947e96ee49cfb46b73ce6454ee0d6eca7544cb0","datavalue":{"value":"6932706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671005$7D5DFEBD-9074-4A00-8B29-F58E83C894A9","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":"Q1671005$632C7DA1-0467-4899-B7B3-3A4C5D86B321","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f831a304513fbe614b46808de82b1601bb36f95b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94667-2_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671005$C2282148-8A7D-4BED-9415-3472A6767AF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4b30bf81118215d66d3d8e8d04d3931416de3cd","datavalue":{"value":"W2809835711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671005$35044E20-35BA-4873-B492-EC44FDB3B8DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e88beaeeef0faa8072cfbbe24f4c5f048a213cf","datavalue":{"value":{"entity-type":"item","numeric-id":2795953,"id":"Q2795953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a78eb2f4575d0f98781da42fa7728d4341d802","datavalue":{"value":{"amount":"+0.8548697829246521","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":"Q1671005$410DCD81-66F9-4F81-86D1-AC2B0DABAE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1620eee5a13f8c393be9c84abe9370f83a6f53c0","datavalue":{"value":{"entity-type":"item","numeric-id":2915603,"id":"Q2915603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715ee5dc115ea747261b7f7db05d78d36788f9cb","datavalue":{"value":{"amount":"+0.8449916243553162","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":"Q1671005$A43A690D-292F-4420-B0EF-8DB2696026CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e0f535de406269cf3681e8b1f9cf9dac1f64f2","datavalue":{"value":{"entity-type":"item","numeric-id":1711664,"id":"Q1711664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70b1645d9e6ad668ea6d212d06310c548e750a0","datavalue":{"value":{"amount":"+0.8361557722091675","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":"Q1671005$018C7BD2-F9AA-4A70-88C0-DD5592231D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aff8a621b5e13b914d77bccd46463bb4c8a5526","datavalue":{"value":{"entity-type":"item","numeric-id":2181257,"id":"Q2181257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028ee717bd302b73525566c00d395944c0ac92c6","datavalue":{"value":{"amount":"+0.8238130807876587","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":"Q1671005$EBD9119A-A8C9-47A4-B527-DC1D456D16C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b601a63bb6288dcd66be5f6c99a1a6a56fde93","datavalue":{"value":{"entity-type":"item","numeric-id":1642714,"id":"Q1642714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2628db288c5070b4a6e9c7486c191c1a5639409b","datavalue":{"value":{"amount":"+0.8225682377815247","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":"Q1671005$08EEE2D1-746F-4829-A885-7F96443B33CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Median of 3 permutations, 3-cycles and 3-hitting set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Median_of_3_permutations,_3-cycles_and_3-hitting_set_problem"}}}}}