{"entities":{"Q2816031":{"pageid":2826769,"ns":120,"title":"Item:Q2816031","lastrevid":52568648,"modified":"2026-01-23T00:04:59Z","type":"item","id":"Q2816031","labels":{"en":{"language":"en","value":"On approximability of linear ordering and related NP-optimization problems on graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600221"}},"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":"Q2816031$91A1FBFB-C634-4B34-AE8E-C1E2A0E6A5F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31f9946f06e85b2c8bbbb04b3c6da1419d1e4227","datavalue":{"value":"1433.90204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816031$5634E2C3-3B34-451E-ADF4-55D3C44E07DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816031$88583224-3CC4-42A9-8742-0CF9E8D6430A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc303659de5534e75cdc62999368de279df2a349","datavalue":{"value":{"entity-type":"item","numeric-id":733506,"id":"Q733506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816031$3067D3C5-BEF1-43F8-9359-AACD5A270FCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"229745c739398706b499dd2ab4ef9fd94f7cbced","datavalue":{"value":{"time":"+2016-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2816031$47B7D892-40EE-4F29-9DAA-D272DE568FE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1535fb8591b81158304701f11a07b49f8dae2ff8","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S1571065305800812?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2816031$32D2BCE8-3E0E-474C-B2F8-BE988B81E2BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816031$3E722116-E23E-49A1-A229-049C15FE96C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816031$165D5926-3793-49C2-91EC-859CD4E536A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816031$A6CE636A-FF03-4555-A974-72CE1EFCCA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816031$760AC1F4-F189-485D-9F54-A390F4F8D667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffd9571457ab96c88863c6079835a6af709bac35","datavalue":{"value":"6600221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816031$6906D20D-E52C-4E64-B6D5-31DAAFC616D5","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":"Q2816031$9C9273EB-D1A7-4D85-9305-0259F483960E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ec14147e70f25e38e5870264d86e80dc549b422","datavalue":{"value":{"text":"On approximability of linear ordering and related NP-optimization problems on graphs (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2816031$A14AA42E-54DB-4DCF-8586-64750B86BD81","rank":"normal"}],"P1643":[{"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":"6fadb4d523bfa467de3e217bf4da64dc4b67ae36","datavalue":{"value":{"amount":"+0.8699942827224731","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":"Q2816031$23EA869B-AC8C-448E-A4DE-34C5601CCB00","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":"46ce37e599fed0975607f18573d492351fdfe7c2","datavalue":{"value":{"amount":"+0.8199413418769836","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":"Q2816031$2943A8D3-F285-43D0-8BD9-B7D36513A092","rank":"normal"},{"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":"53e1c84efffeb27a4f308e51f4c68c9b98cc2e6f","datavalue":{"value":{"amount":"+0.8143317699432373","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":"Q2816031$9193BF79-718C-4127-BAAC-3463C76402DB","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":"2941db95f1ce641aa96c4238d3fd426bac054332","datavalue":{"value":{"amount":"+0.7814133763313293","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":"Q2816031$249C818C-5F94-4366-B50A-4105008133C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8152be80ec25f43835fba8895e97f5cc1a650e88","datavalue":{"value":{"entity-type":"item","numeric-id":3784098,"id":"Q3784098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548f936473e46478af9ea384feebfff007c38a2b","datavalue":{"value":{"amount":"+0.76975417137146","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":"Q2816031$A14649A6-517E-47B3-9A88-5C3823A53A85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2816031","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2816031"}}}}}