{"entities":{"Q3167397":{"pageid":3178107,"ns":120,"title":"Item:Q3167397","lastrevid":45598876,"modified":"2025-12-11T02:09:45Z","type":"item","id":"Q3167397","labels":{"en":{"language":"en","value":"Approximating Minimum Linear Ordering Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101543"}},"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":"Q3167397$98999275-1D7E-496C-B4AF-BF4539C292BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2519c14911763ffde717b1f234b9a09f5ebe1c6f","datavalue":{"value":{"text":"Approximating Minimum Linear Ordering Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167397$87BB11AA-1B74-4998-BD5B-1A205C6BD5F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"612a6927cd5303a2743d77a79b761db73009c8f0","datavalue":{"value":"1372.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167397$A5630943-B73D-402A-906E-5B1B999B33FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcbcb8894545edf1f866351fafb2a9975e49e7c1","datavalue":{"value":"10.1007/978-3-642-32512-0_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167397$E1B07C17-2DB1-40A7-8FB0-30174C49CEE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167397$9F0458E3-1492-4CCB-BECA-227A7C2EE498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d69e72aada3d2be3d823ef46b143637c8d156d","datavalue":{"value":{"entity-type":"item","numeric-id":2843304,"id":"Q2843304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167397$EC32F1D4-FDD2-4FFE-A945-1FB74D53D2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c987f4a6075f7dd82d7a7821b9093e9fe1f538","datavalue":{"value":{"entity-type":"item","numeric-id":247100,"id":"Q247100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167397$9373819E-B991-4844-9A3A-D7B594B2A7B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167397$431E395D-C175-4A08-8325-7BE0AED58571","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167397$2781E00A-D62B-45E3-89CC-112031900975","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167397$E0972E24-3D10-46E6-9306-F11A38EB19D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167397$2AD1C81A-BEF3-4D15-A538-2103F6D018DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b24497bbd448d9b4666e8efd329362df20c717df","datavalue":{"value":"6101543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167397$38A06CA7-069E-4759-8968-85823F5F8D60","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":"Q3167397$94B4FAE4-E3A9-4A06-B7F3-283AF2C77D82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efd453f0aecaac6867d4a538d69d3085cf536038","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32512-0_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167397$40C2C74F-3ECE-44C4-A0C1-051CCD14182B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c9bbd05b221785aa561379214cb636a7f63d502","datavalue":{"value":"W1527357347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167397$1DA394C6-9937-41B7-9777-7022A8A964EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8da9006105976747260caa291b744f67f2eb6e","datavalue":{"value":{"entity-type":"item","numeric-id":2773025,"id":"Q2773025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb543361036237175ce753bcacefb5d4a25b4da","datavalue":{"value":{"amount":"+0.9350519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167397$1EC109E3-E444-40D4-A0C8-94BB931BA00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3352cc853ce1c0646e860d6e21b84087500beb01","datavalue":{"value":{"entity-type":"item","numeric-id":5087715,"id":"Q5087715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0ff9f50552a9da825737e75029af04c8b594d0","datavalue":{"value":{"amount":"+0.9273244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167397$01EDB247-5482-4DC2-B5F0-2187199C3BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed1dcd01517c37853ff0e5f7e349e4b24e95c9f","datavalue":{"value":{"entity-type":"item","numeric-id":4651541,"id":"Q4651541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e19a2884cad9b03f34347701c488eeac85b6c82","datavalue":{"value":{"amount":"+0.9226905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167397$91F85FF7-3411-4CCC-90CD-EB843FD314FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c66d0ae833b95b22959db03523b6c3d3b61434","datavalue":{"value":{"entity-type":"item","numeric-id":4536425,"id":"Q4536425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d887d46fd6d4ea3928ce017a8b67146ac9688d","datavalue":{"value":{"amount":"+0.9225178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167397$A08DEDE7-CC60-41D5-997C-0F0CB4F16BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72ecdfaaacb5dbec0629221a2960f4c042775e0","datavalue":{"value":{"entity-type":"item","numeric-id":3680289,"id":"Q3680289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab76c8b0b663fee8195980402bc788a806ef2f1","datavalue":{"value":{"amount":"+0.92224467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167397$2184BED4-0F3B-4276-BAE9-05B0BFF0F673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16113408fb86c233acc9a49463561743b71f9007","datavalue":{"value":{"entity-type":"item","numeric-id":5212754,"id":"Q5212754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a922ba4d0fd8c4d9d424faad93e7af897db9dc","datavalue":{"value":{"amount":"+0.92077726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167397$8C218495-99C0-422D-B92E-1597BF214D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bb9cc86e804d8f9bf400224af4ef43f7130bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1774626,"id":"Q1774626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ed06eaf34875252c02bc11f192bed7e76e7bfa","datavalue":{"value":{"amount":"+0.905079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167397$B2954E60-F4BE-42B9-892E-2D478BD193C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156759a757e910b92da8e0f4ee9265020c609bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4717298,"id":"Q4717298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31264ad4ba52a3a8cf6f73f0ed88c1a3533f47dd","datavalue":{"value":{"amount":"+0.90445065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167397$021DD4F0-1980-4305-A57A-1711F7641549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f43cd65371b89c676fe8aa2d54fa4cd3f7a0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1427183,"id":"Q1427183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ca89a3ed9af0c5bbff26854375092ff76ea934","datavalue":{"value":{"amount":"+0.9017532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167397$624FA8FD-276B-4765-82CD-C1EE36ACFBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b0848c7a94d0dae26af968de021612313019a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2816031,"id":"Q2816031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65279cdd14ab7da9c3fb3d1afe5ceff950f752e4","datavalue":{"value":{"amount":"+0.90056145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167397$FC60816D-E4F6-43DA-8534-F8C79939B59A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167397"}}}}}