{"entities":{"Q6168453":{"pageid":13303338,"ns":120,"title":"Item:Q6168453","lastrevid":58735380,"modified":"2026-04-06T12:53:40Z","type":"item","id":"Q6168453","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724211"}},"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":"Q6168453$9A7D6D4A-3E1B-4EBE-AB2D-D6E4196541A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168453$4A765FD5-D7D6-4965-9FED-6DD973E28146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadb8dcb98135447429e044e4390039b25d104aa","datavalue":{"value":{"entity-type":"item","numeric-id":831819,"id":"Q831819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168453$D5AE6167-E15A-4C95-810E-557DD40806E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"517c752f52a7041d67efeb30674a9c5a491c5025","datavalue":{"value":{"entity-type":"item","numeric-id":831862,"id":"Q831862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168453$F487D9F4-5382-4F54-AC95-272F1DB7EC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4970e686d0aeed49a73cc5175bf2484129cef55e","datavalue":{"value":{"entity-type":"item","numeric-id":6047964,"id":"Q6047964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168453$96E51CDA-99AF-487A-9BA8-37CE75BB568B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168453$DC2D331A-6C46-4E85-8AA2-2E40E2C0848D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8620b4f835a6d29c241199f29b76993d3db33229","datavalue":{"value":"https://arxiv.org/abs/2012.09804","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168453$AE3DE721-E094-45B2-818F-24DB43C4799F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168453$8BBF8018-182F-4670-9C02-E1EB5D3CEDA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccf3f4138e34c29b27a0e7ce79eca3bec0b96f62","datavalue":{"value":"7724211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168453$338C1726-9EB7-4A05-BFB2-6D4D23C6064C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168453$AA1DEAEE-A0F2-4823-AD66-E3A3409829E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168453$D6943EE7-9A8F-4412-98CA-CE19DE8E06F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baef6becb0f5e6e54c9f81a9bab8176a6e81e58f","datavalue":{"value":"interval lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168453$FDDC9044-DC6C-4573-92BC-2450FFABE685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3289efef70b187ead87b45721c44ff0dbb1ff3ac","datavalue":{"value":"interval count","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168453$250FC328-3E46-4B40-B48C-871E2E903010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168453$3CAD831E-B7A8-4C06-8E28-B53CE80B3F80","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":"Q6168453$AE9CD2BA-0501-4DFE-BD14-F528A151288D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fd66988a889649db0938ce460097a96b08d4659","datavalue":{"value":"10.4230/LIPICS.MFCS.2021.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168453$AE2699F8-AF9F-4F71-9E2A-C858D5D8E7C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ce60a57148f412fc6fb836f7e716c68eca85db","datavalue":{"value":{"entity-type":"item","numeric-id":2741323,"id":"Q2741323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b0fbc786db980804e79f97bccab6f7a0eae333","datavalue":{"value":{"amount":"+0.89947987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168453$5D427B13-9BBC-4EC8-A9C8-C107E306E272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e5728ae64ccc36b355cffa742733cec134e49c","datavalue":{"value":{"entity-type":"item","numeric-id":6174803,"id":"Q6174803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3c3ccdadc664d8af19efe04b8005e3f6c85136","datavalue":{"value":{"amount":"+0.89885235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168453$338F900E-408F-48B1-A22F-142F15743D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475209fec537b3312d6dbbd1b4f596ecae3a2dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2055967,"id":"Q2055967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4f2d7df081e463df5e18902745aa4ff572517b","datavalue":{"value":{"amount":"+0.87669474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168453$EDD16EC5-B452-487C-BA24-42C94FB561A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ce9d67ee4b73b4f970ae5d87822a9df8c3b215","datavalue":{"value":{"entity-type":"item","numeric-id":509888,"id":"Q509888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd18b152a0846a5363b59e790ce99ee1bbfdefa","datavalue":{"value":{"amount":"+0.8733495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168453$CB15169E-23C9-4817-9540-F87CD5705D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf94e2a1a7cf2884cc0b1c09d079b03e9a7f155","datavalue":{"value":{"entity-type":"item","numeric-id":6047965,"id":"Q6047965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16df8d889d5cc9580f4adbb9dcb208f0bf93a7ef","datavalue":{"value":{"amount":"+0.8657392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168453$4774C37A-7BA8-4892-BE42-5A0A8A950C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2929724001106989dbfbcc47d6cee840531166e","datavalue":{"value":{"entity-type":"item","numeric-id":608284,"id":"Q608284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cea8dc513b4e4f3f6c297610a7a16d887c48b8b","datavalue":{"value":{"amount":"+0.8556479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168453$7CAA83A1-2251-4346-B4C1-D5F552E49CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3f519789fa9bc3fc1aefac5608d68e480f550f","datavalue":{"value":{"entity-type":"item","numeric-id":884483,"id":"Q884483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7852d8699d6093a7f271ce56b476c57df6e55156","datavalue":{"value":{"amount":"+0.8455925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168453$6E0B5420-3C49-47D9-ADE6-FADF0D4A6DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda384a463437e7688d2c1e28d2160406fc37673","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8670c35cafef55b86ebf7c992b9c2edc37fa14","datavalue":{"value":{"amount":"+0.8433684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168453$25F15302-DCE3-4364-AE75-20425FB0B161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c99086fbfab2dc9889462a358d5ce0050aa179","datavalue":{"value":{"amount":"+0.84154093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168453$ED887EE0-60A1-41D7-9CB7-4194C4A89464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0962dcd69493ed0a85992d21a022fcb1529346","datavalue":{"value":{"entity-type":"item","numeric-id":5704383,"id":"Q5704383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e29533de1f5ca167a87ac2cde3aeb41c23555ad","datavalue":{"value":{"amount":"+0.8412945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168453$64EA8B97-4347-474C-9A34-024FE40785C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168453"}}}}}