{"entities":{"Q4387703":{"pageid":6417302,"ns":120,"title":"Item:Q4387703","lastrevid":40909322,"modified":"2025-04-14T01:07:23Z","type":"item","id":"Q4387703","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1151797"}},"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":"Q4387703$B37DB9C2-EBBD-4614-B464-FEBDF28EA09B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14fd361da762abee0923539dfdb4223cdda15937","datavalue":{"value":"0897.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4387703$37CC8129-1EE2-4FD8-8B14-204DFB4FF15F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba81531d441e099b67c5a341d26c2b25e00d7f91","datavalue":{"value":{"entity-type":"item","numeric-id":1209982,"id":"Q1209982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4387703$A646CBA9-F5E1-4020-B497-A4E78515E012","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a674c4e1e8cb8fe7790fbdbe393a9377aa1d860","datavalue":{"value":{"time":"+1998-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4387703$A485D7AA-C882-49D1-9E85-3A8D51B99282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4387703$39F5E8AB-E38E-4DF4-A34D-1C6B67E7E86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4387703$D068347B-5863-496B-A842-34EBB3176367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d9c1f01651f99a159b82895509dee8b938d9173","datavalue":{"value":"1151797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4387703$93F8FC74-A93E-43EE-8E06-5CEA9D79FFC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4387703$D916EB96-18D2-4F74-AE08-0571716DBD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4387703$19F4B84E-09FA-4BC4-8007-ADC50522EF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4387703$C0E73943-4EC1-4EDC-8CB5-A60F643734C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4387703$0AD48DB6-C2C8-4760-8F33-F782853F2C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b4b138fc91ecf1e34219c83277411727c400c0","datavalue":{"value":"cross-pair technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4387703$F7E10505-E236-4ED7-905D-FB6890F61E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4387703$F142228C-DEB8-4D62-B724-8C1CB843B5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7d4143d41ad654e4d5474638b7e2a4c4077fe4","datavalue":{"value":"maximum weight independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4387703$24DB54B7-275F-41B4-B0B7-B2A0F8ADB455","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":"Q4387703$8E93FDAB-D15F-4EEC-B4C5-44F4A1E392DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1db37193ff3d1a403abd70e3628a39ee23293bc","datavalue":{"value":{"entity-type":"item","numeric-id":5959511,"id":"Q5959511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844bb8db2e3ac47cbffa983be7a6a59b8e31f782","datavalue":{"value":{"amount":"+0.9162093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4387703$C7DEC8E7-59A1-4D15-B5E8-289D0457E231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5959914491d19506c1c4dc906450a74ff20f408","datavalue":{"value":{"entity-type":"item","numeric-id":2801333,"id":"Q2801333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7bdfd2eb30cce93454990c9ecc59a62fb172da0","datavalue":{"value":{"amount":"+0.9086276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4387703$CB7ACC21-D94C-4EC1-9A1A-F45B2FA40E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65d76be2e44b762da41b6074f9477d065d9a3ca","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4daf9babfc318923a5fd2fc1ab6d63d7ca4304ee","datavalue":{"value":{"amount":"+0.9018849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4387703$AC3ACE3B-A032-48E6-9970-FFF8905DD674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93daac1efccd216237d2363a934b91fdfee5893","datavalue":{"value":{"entity-type":"item","numeric-id":3781800,"id":"Q3781800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a431d7562fb4d85fd74001c1a47b8280548ccbf1","datavalue":{"value":{"amount":"+0.8803085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4387703$82E89FA6-02D9-48F3-9FB6-22B51D16EA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c4d1b868db2e4bdcd468db3b8a62b55162795b","datavalue":{"value":{"entity-type":"item","numeric-id":344849,"id":"Q344849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501631f76d656792a1cf44c9518ef6bf5e1af67c","datavalue":{"value":{"amount":"+0.87398136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4387703$A37052BE-E33B-46CE-9607-BE84B8803FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d39e2e701803d5b33f835cdea342dad962d2cb","datavalue":{"value":{"entity-type":"item","numeric-id":6102263,"id":"Q6102263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2ad25e3d8aec5ed872e72bc05cba4c247e5ef6","datavalue":{"value":{"amount":"+0.8728973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4387703$91653564-C005-439D-A0B3-0F72F347F4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb48653d69300632f58b7641620ae5d8ecd4414e","datavalue":{"value":{"entity-type":"item","numeric-id":5710821,"id":"Q5710821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84dde974b90847daadca448029261d3fdd4e1e9b","datavalue":{"value":{"amount":"+0.86807823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4387703$3AC1FFEF-59E1-412F-B3E7-AFD4C788BCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5cf0c5c68083e4f021756aad4fe6d422d5796c7","datavalue":{"value":{"entity-type":"item","numeric-id":5690053,"id":"Q5690053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5299598acc11450b4d56189e5292b8b7a22c276c","datavalue":{"value":{"amount":"+0.8663331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4387703$37E40907-BB18-4F3E-A039-89BB8E94EB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8e832cf15d3c4ab02fedfa486217dd2a3421ab","datavalue":{"value":{"entity-type":"item","numeric-id":4561265,"id":"Q4561265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f90f7dba7623d70d22c9d42499cc704bba5a16","datavalue":{"value":{"amount":"+0.8651836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4387703$8B580620-F469-4003-9AA6-9F65B90E47AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ceda4564945514f1cc1738b1c9299bf06921045","datavalue":{"value":{"entity-type":"item","numeric-id":5206813,"id":"Q5206813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8806e5cc19024f41138018851944e4bc0c5b7e21","datavalue":{"value":{"amount":"+0.8645156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4387703$75EB7D38-D925-4EB6-B55A-8642B3972A6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4387703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4387703"}}}}}