{"entities":{"Q4240618":{"pageid":6270219,"ns":120,"title":"Item:Q4240618","lastrevid":46754814,"modified":"2025-12-25T13:00:37Z","type":"item","id":"Q4240618","labels":{"en":{"language":"en","value":"An efficient algorithm to generate all maximal independent sets on trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1281321"}},"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":"Q4240618$4B879ED4-D926-4222-9D4D-CCBA36B1E54B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d12fde50c66f5dae68c99a8f33406b68da65f26","datavalue":{"value":{"text":"An efficient algorithm to generate all maximal independent sets on trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4240618$AA5D9739-EA62-4C48-B60F-733D9267DCA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e45da2db22bde6e4ef00dc693a87ed6d1bac6694","datavalue":{"value":"0923.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240618$02A55A79-8CD7-44FD-8886-A5DC8ECFB1B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2aa411d684c402eaf3ad8ac7e3736c61469acbe","datavalue":{"value":"10.1080/00207169908804777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240618$12FC1F78-F8EA-4905-BA63-A6197D2BE4B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"476719aea816e80f37dcb69247a2f2a39a8f21da","datavalue":{"value":{"entity-type":"item","numeric-id":174579,"id":"Q174579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$72F56642-03FD-4A2A-AED0-E71BA432C0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$B1C68EBC-C076-4822-831E-340119C071D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1454c83476a617e37c60a7911da86eef2fc982","datavalue":{"value":{"entity-type":"item","numeric-id":1590796,"id":"Q1590796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$88A37FA7-31A1-418B-8405-CFE7FEE40B2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$8D31BF53-9A91-4A00-8150-EA1FCD3EFEF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a7b801c320df6d80400b2976c7f2aea23cf972","datavalue":{"value":{"time":"+1999-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4240618$BEA90F25-7822-4AEC-95E0-8854BE360631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240618$880C613D-8DC3-4626-B2B6-75843292275A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6707ed8cd3983d34cc550ceecdfee464a6edee8","datavalue":{"value":"1281321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240618$8D8756CB-AD07-443E-8952-ACAE0B84FC38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4240618$59C836E3-203D-453C-9128-C2CBE74DEDC0","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":"Q4240618$3AF1EE9A-6330-4C52-9537-5E38A213A9FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec719237f9d196415503e221c281fb0a95d1266b","datavalue":{"value":"https://doi.org/10.1080/00207169908804777","type":"string"},"datatype":"url"},"type":"statement","id":"Q4240618$7DAF8AC9-D588-403D-A29F-7E671E979F3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aea32850c4533b612a5681b417152cab94ed8f53","datavalue":{"value":"W2073015256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240618$947F7490-63D2-4BA0-BC6A-B4D0E96669F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a53be4930face860a5a9e9bb129140cbe337db","datavalue":{"value":{"entity-type":"item","numeric-id":1195486,"id":"Q1195486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$469C1C7F-FD83-4E8D-BA43-B226BEDE2192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1ceb47e53781f62df58b5caae3f3f61154e16f","datavalue":{"value":{"entity-type":"item","numeric-id":1917308,"id":"Q1917308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$B64A093E-06D0-482D-9122-98FBB5493443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$2FF03953-BAC8-439A-97C4-BD912E7E94A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e2e6abdbb3a464ba621eca18bcd8f91d2af79f","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$51E27BB9-AAF6-44A2-8BD0-050DD6DCF13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$C0C8E355-F951-422D-A460-886B958587E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6170e412fff355007fd70463c504a4be49ce0df","datavalue":{"value":{"entity-type":"item","numeric-id":1111390,"id":"Q1111390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$C6CCFCEC-7152-4C39-9449-09A0420E0F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320381f3d508f43ca382562e6d25100c80956519","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$DFA2A20C-B066-4B67-A50A-134D34ED6121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb16c326ad581e662628d53da6a6b71b6f19bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":1342259,"id":"Q1342259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$17FA7DBE-8439-4F0A-B7A0-1297850816F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3470bd13e171c6f0d323ba7e9b2134ff45fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4312224,"id":"Q4312224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$03A7F1E6-6C2F-44C9-86E2-A4ED85A3A471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8442e5d8cbee2c9ecd4052ddbbed75285aa164a","datavalue":{"value":{"entity-type":"item","numeric-id":3825102,"id":"Q3825102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$1F7373C9-8DBE-4EE4-9154-A5640BB4242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f10e7aa27622c2b330946fe327b5b31fbc04f95","datavalue":{"value":{"entity-type":"item","numeric-id":2710758,"id":"Q2710758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$9DC239EF-21EE-4729-B490-B5BCB8F445C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f04d3e111003ec0246ce1fc0651b2d1560faff5","datavalue":{"value":{"entity-type":"item","numeric-id":4392327,"id":"Q4392327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$69E6A084-5906-4419-82B2-5DDCD1BBEB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04ac7e5cc19a9d877bb6c72ff9a08f51eaa348b","datavalue":{"value":{"entity-type":"item","numeric-id":3910008,"id":"Q3910008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$5D5B2311-8DB9-4D6F-9C9F-83274573DBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$FE88D779-B163-4270-ABED-8A491A7E024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1f2a535e60b2cfd026627a1db5a3b0266f85fb","datavalue":{"value":{"entity-type":"item","numeric-id":4323409,"id":"Q4323409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240618$3F770919-2F11-4843-9A66-2CB271952FC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b6acd53b5c693120ac99cc79c85533636df97ed","datavalue":{"value":{"entity-type":"item","numeric-id":3147308,"id":"Q3147308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69ee159fe1e435ef9a63664cff9e6b8c767c76c","datavalue":{"value":{"amount":"+0.824161171913147","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":"Q4240618$3CFBF70C-CD4D-4BA9-ACA0-D997AADC5F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134b1e9ef4fdd78a35b3153a80185621e5ae2a30","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d003518fb781942673223399b26522f49f3b3c8","datavalue":{"value":{"amount":"+0.7998910546302795","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":"Q4240618$246F0CB6-1ED5-43E2-ACA5-E0E7958BE78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c388b8b8fbfdb1516344af8178b558fec902af","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb95e3a0cc6dfeec194bad97969159eb02e2fc06","datavalue":{"value":{"amount":"+0.7837995290756226","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":"Q4240618$50E82014-BA52-43E3-8855-E0BD398BA016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84f4351a1e04d06496f1af635238c762b096716","datavalue":{"value":{"entity-type":"item","numeric-id":4323409,"id":"Q4323409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b32a34ad562f30222c1d914a46116f9971da54","datavalue":{"value":{"amount":"+0.7835155129432678","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":"Q4240618$7E41341A-59A3-4952-B2CD-0E67AE789373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686b7ee9cd75d7ecbc4de7211696b90f569fed1f","datavalue":{"value":{"entity-type":"item","numeric-id":5006595,"id":"Q5006595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9998875012ac842ddba54bd0d9fe4cfa8bd2cd","datavalue":{"value":{"amount":"+0.7834169864654541","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":"Q4240618$43D20CC4-11D2-43FF-804B-B6C65731E5F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4240618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4240618"}}}}}