{"entities":{"Q1404375":{"pageid":1415115,"ns":120,"title":"Item:Q1404375","lastrevid":67364301,"modified":"2026-04-12T17:07:28Z","type":"item","id":"Q1404375","labels":{"en":{"language":"en","value":"A weighted version of the jump number problem on two-dimensional orders is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1968898"}},"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":"Q1404375$6BB8F332-E9B8-402D-9DD7-BB9AD4AB19E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e52bf01e0c43d5505fe39a9f5da092c157cc5662","datavalue":{"value":{"text":"A weighted version of the jump number problem on two-dimensional orders is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1404375$F15F9C0A-B8AA-43BE-AF57-49C2DF2897A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"250785d40a20cbfcdf4739903ca03396c6ab0d34","datavalue":{"value":"1027.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404375$1CE98946-B03D-425C-8A6D-29634E0619D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"490fcae862ee454273f0aa2f32d5de7c040ae530","datavalue":{"value":"10.1023/A:1024417802690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404375$13679AE6-2C1D-4C8B-9FDD-83ECA7C1C6FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f588af650ed804dec28780085368f1733daed68","datavalue":{"value":{"entity-type":"item","numeric-id":1404374,"id":"Q1404374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404375$394A612C-AC96-4451-AB53-2B73DBB2F0B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404375$2CCB0547-F48C-4B89-A129-B2BAED39649D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582f899fc79c44b21a414a56c8b1e2a11284e885","datavalue":{"value":{"time":"+2003-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1404375$9DC0D7A2-DC0A-4322-8E6F-8248E8B19362","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404375$A8CA3543-DF77-42EE-8CE4-3FBD6889DC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404375$7899B8CC-549D-4214-AA79-DFE40533152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404375$7844DDFF-C9B0-4D2C-A674-6165544BD57A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"286646da4d3ee4b168500f8bf00279615701563d","datavalue":{"value":"1968898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404375$33941BE1-9CC9-437D-882B-D6523562B797","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdbede0e55799b154cb298ccb951db472fb2e85","datavalue":{"value":"jump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404375$AD9B26E1-4366-41BD-93E5-889DEACFCBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404375$E926487E-ED65-446F-AD5D-52E3B19E8A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404375$51ED940B-7F58-46EA-B575-EC5C82F847C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404375$682BCFA0-7529-4DC7-A084-BF0B2462C6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45c2831802926184d7d768c34d44eff3b8d50ae","datavalue":{"value":"two-dimensional orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404375$C396531A-D0BC-4762-99F9-E870A318EA7E","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":"Q1404375$9CC7C9D9-B616-486C-BF1C-E007715A6458","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0b48f82eeae997a5b658006704b4b062c208246","datavalue":{"value":"https://doi.org/10.1023/a:1024417802690","type":"string"},"datatype":"url"},"type":"statement","id":"Q1404375$870BEC18-C32B-453A-B426-26D1E386D42D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"797ae68101f013ba1ca99eb24c3a60ebb3d70f11","datavalue":{"value":"W97390432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404375$6E2CED77-4D49-4B1E-8D57-288B6F9A69D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b01bb63d7b81267f901f59e301a7a7b7b9fa75e","datavalue":{"value":{"entity-type":"item","numeric-id":581427,"id":"Q581427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92baa25c14a8632c14ea2359e767eaee94b8a812","datavalue":{"value":{"amount":"+0.7865467071533203","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":"Q1404375$A207A8BE-643A-4120-98F2-3903D1AE547A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f092f593c4f508ede47fc18e246977186fd29ed","datavalue":{"value":{"entity-type":"item","numeric-id":1182058,"id":"Q1182058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41933bed132294e9f3d7e2654bf4f1f3ec0345b8","datavalue":{"value":{"amount":"+0.7815527319908142","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":"Q1404375$14EF1FD2-254B-450B-B4CC-95743D73F2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a98904b73ea7a1eaca6bd70e3f9cce161ef070","datavalue":{"value":{"entity-type":"item","numeric-id":6487953,"id":"Q6487953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0655b66a03910d7a15ca2204456f597aaf4a63","datavalue":{"value":{"amount":"+0.7800964117050171","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":"Q1404375$43A102B8-1536-41C9-8F9F-7E924E6745A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e4a540496cbde6e02fdd04e5e98c1a1d2e02c4","datavalue":{"value":{"entity-type":"item","numeric-id":2353641,"id":"Q2353641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d223fec10eaec9f3e19096519f962803a9cdfcfb","datavalue":{"value":{"amount":"+0.7590765357017517","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":"Q1404375$1E1DDA47-C07F-46C5-94C3-97583DF95763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f3e2824241a6a088224fe1a2a12d5fce634715","datavalue":{"value":{"entity-type":"item","numeric-id":791537,"id":"Q791537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6736286ead0db5357544df0684b5b2c96825ffb1","datavalue":{"value":{"amount":"+0.7470280528068542","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":"Q1404375$1A4A5733-DA55-4640-9835-ECC388E65DE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A weighted version of the jump number problem on two-dimensional orders is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_weighted_version_of_the_jump_number_problem_on_two-dimensional_orders_is_NP-complete"}}}}}