{"entities":{"Q2899047":{"pageid":2909772,"ns":120,"title":"Item:Q2899047","lastrevid":84942266,"modified":"2026-06-03T05:16:00Z","type":"item","id":"Q2899047","labels":{"en":{"language":"en","value":"Exact algorithms for the quadratic linear ordering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060468"}},"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":"Q2899047$9C1023C9-5538-4E48-9527-CFD822105818","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345ef1105622a8e41bdea3849dc1e8b5038a16ab","datavalue":{"value":"1243.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899047$E981E3BC-679A-461E-9030-9A96B1B8182D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02a2b8eae75ae93bfa2fd8be1469e19bd40ca9b3","datavalue":{"value":{"entity-type":"item","numeric-id":325379,"id":"Q325379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899047$DB97E7D8-0A8F-48D5-A1AD-7F4159A8C364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a97a2cac92140f35e1eef502f3f38a2fb224296","datavalue":{"value":{"entity-type":"item","numeric-id":378111,"id":"Q378111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899047$4919B66A-B17C-4300-B7EC-AB7B885B709D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b8e51dadeb26615ad9a62bdf4d91ea14598fa9e","datavalue":{"value":{"entity-type":"item","numeric-id":406492,"id":"Q406492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899047$B3C7F8B1-D242-4281-8459-FFC92D8256E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899047$DB2AD6C3-0B48-4955-B95A-59CF06A3A90C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1354d94d5c7fee481a21b3b2cba3ea61fdeb44f1","datavalue":{"value":{"time":"+2012-07-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":"Q2899047$24EE296A-8A88-4233-8898-58BF76A3212C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90f34f28b9a98c675a4da7d94cd3a54064f7e0aa","datavalue":{"value":"http://e-archive.informatik.uni-koeln.de/560/2/zaik2007-560.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2899047$02B2C675-9140-48C3-89A1-EAA2B3F6C6AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899047$33971FF3-D4BC-45DD-8842-2EF6F29D4143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899047$C9072BFF-0D1F-4AD6-862F-A9AF75490117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899047$2033AC13-F36A-45C6-A1B8-AF3392DF836E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df27679146ecd8554e87ee629d28cbcd968b410a","datavalue":{"value":"6060468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899047$022DD008-2849-4CF6-9049-4B8E87688F67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e143d242ce632c470e5c14dc43808e092b218e","datavalue":{"value":"quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899047$E297102E-4013-4D83-A109-3A76F8707924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655bb2d6c3920c6b415d02f5feb3c633e2cca9a6","datavalue":{"value":"linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899047$95CCE074-119A-44A1-9DD7-F42F6D6AAD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eec67bd912792ecabc2ca38a171cd2c3b47a238","datavalue":{"value":"crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899047$63E45358-1209-4F7A-AB9F-768F5E780306","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c847d95fa9da0f9d2847a8e473660863dc136697","datavalue":{"value":{"entity-type":"item","numeric-id":14261,"id":"Q14261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899047$C17ECF6E-8281-4195-9957-1319E0EE5557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fe308f2925570912ed3fa136bb9896df8d1e5a7c","datavalue":{"value":{"entity-type":"item","numeric-id":14234,"id":"Q14234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899047$BA6A6575-E823-4B35-8697-42C4E5BCC710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7969250d1b4b8741f381abee838b2df06cbfffc7","datavalue":{"value":{"entity-type":"item","numeric-id":24581,"id":"Q24581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899047$599FCC30-CDA8-40DD-A296-90568CBE56B0","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":"Q2899047$AE99AB22-1CE9-467E-9B40-503AF5B5ACB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e22956f182a53fafd4dbc4c803c6ed61961ae498","datavalue":{"value":"W2146535985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899047$01E6E27D-09B9-4FDA-B2B5-D2A382A8363F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d86be9412b9f35914b930e2cefa25acbc24c1a4","datavalue":{"value":"10.1287/IJOC.1090.0318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899047$FE6F9F2A-6C6A-45A4-A7A5-26B724C16C48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d2f4954d31a77450f122ab5bc8335cca4d64fd3","datavalue":{"value":{"text":"Exact algorithms for the quadratic linear ordering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2899047$35CDE1D6-A9B9-459A-9523-59F92AA55FC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e5523e6e90045f9b67c6c28f7b6a175a918857","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e729a167f347a5633f44d8f542875b48c71225ba","datavalue":{"value":{"amount":"+0.770679771900177","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":"Q2899047$76C2AEB6-0477-498D-8843-B8FE9592F442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bcd6501efdb0f72e4f1dbc4933effea4044c67","datavalue":{"value":{"entity-type":"item","numeric-id":359627,"id":"Q359627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c090ca03c698cfde79fd7c7c60b822d697482294","datavalue":{"value":{"amount":"+0.7696828842163086","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":"Q2899047$AC46C9D9-71B2-4D0F-966F-1869FC011E5F","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":"586e5d51fadf72f881db30be7ce945ce5275f93a","datavalue":{"value":{"amount":"+0.7617835402488708","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":"Q2899047$95AB3551-EA71-4863-8739-18CF9106F43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d61f4b7cf4d96a85840c51b0350970fba2c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":5313022,"id":"Q5313022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2971f0680f70edb0417f34b608222757b9985868","datavalue":{"value":{"amount":"+0.7522023916244507","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":"Q2899047$DB399833-CBBA-46E7-B5CD-82008927BEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0177f0e4e3a9820b76f4af17dc4eb1affd5f2dd0","datavalue":{"value":{"entity-type":"item","numeric-id":856686,"id":"Q856686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9d0457e5c1f4e0bdc3e101dfb65630da280711","datavalue":{"value":{"amount":"+0.750246524810791","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":"Q2899047$4E8F2A48-034D-4023-93C1-B361A5BFBD51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for the quadratic linear ordering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_the_quadratic_linear_ordering_problem"}}}}}