{"entities":{"Q4459604":{"pageid":6489203,"ns":120,"title":"Item:Q4459604","lastrevid":40915484,"modified":"2025-04-14T02:54:49Z","type":"item","id":"Q4459604","labels":{"en":{"language":"en","value":"Complexity of approximating the oriented diameter of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2062940"}},"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":"Q4459604$28A4F5C4-0582-494B-90AA-95A8C62C054A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dae5aa76918a5fc07d4af9551ae6f419bd04e80d","datavalue":{"value":{"text":"Complexity of approximating the oriented diameter of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4459604$0BDC643C-1863-49A7-AA02-9741AB63A1A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57ac20334f04a69fab40526bff6f36eb1cbccccf","datavalue":{"value":"1050.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4459604$0148F03D-EE9B-4A96-AC1B-B0C9BE0C4F05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4459604$B797A2BE-92BE-40C1-9BEE-145F90B238A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81008f103e71130de20e5b7d37b3d8a56b5a06be","datavalue":{"value":{"entity-type":"item","numeric-id":186122,"id":"Q186122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4459604$3F5B2C8F-AEFB-4D5E-8C74-0C2F22FB4C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6954f8ebf3fe9597f6d66fbc6eb4f4f041496822","datavalue":{"value":{"entity-type":"item","numeric-id":442250,"id":"Q442250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4459604$5661CB80-7044-4207-8198-68FD513CAC59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4459604$107F308A-4EBB-424D-9EC9-A4AF7C888A6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1cd9bf3779f6c23821bcce79ad403c8df2b71c8","datavalue":{"value":{"time":"+2004-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4459604$6ACAAD35-81BD-404E-897E-48108DE4EEC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2f30d26132ceccd6acd0185ffa5c1203d63de41","datavalue":{"value":"http://hdl.handle.net/10533/174969","type":"string"},"datatype":"url"},"type":"statement","id":"Q4459604$ECE1523B-58E5-4B60-BB77-91F70BFE8A08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4459604$04F1F8BE-7B0F-4E7B-A207-FE826417B4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4459604$75DF2371-354E-462E-B810-1FCD5C004ED1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f84ad0cc92fe770cde5ff6baf290fe5499382bb","datavalue":{"value":"2062940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4459604$FE29B968-B452-4F8E-9792-F01CCAFA1E3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4459604$508ABFBD-29C6-4433-A38A-CC8F41EFBEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4459604$015374CA-6640-4D22-A108-8E2EDF0426CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ecd4716210afd7694c6c302f0f57f82bf0223ea","datavalue":{"value":"oriented diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4459604$EAD85A2F-9A89-4FD0-AA11-B6008092FB82","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":"Q4459604$DB4BC38B-60E1-4C13-8436-5BA0925E1AA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34a565721e59d68c5d8ee5b2c0209caf2104788b","datavalue":{"value":"W4230656706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4459604$C492A701-C3B0-4E2D-8AC7-A3D7A8115DFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4459604$605431A5-AEAF-437B-8974-0D71838B3EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4459604$A323728F-995F-432B-9CA0-CD0CC614B35A","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":"Q4459604$A34B5B17-7490-4B97-A8F8-3E449B6670E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987a38e57d07d908c6f6adf9157ef3905b69b4b4","datavalue":{"value":{"entity-type":"item","numeric-id":4251056,"id":"Q4251056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4459604$AE7BB2F9-02F2-4B99-9FE6-1DBD6DE4E364","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75808b704488e42c83bf8786bb00e48a7856cc5e","datavalue":{"value":"10.1002/JGT.10160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4459604$91CE9683-94BB-48C2-8940-2AFC8546F74D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b49c9cf06aa9dd7b0ed72086e377e676a46a1fb","datavalue":{"value":{"entity-type":"item","numeric-id":4414499,"id":"Q4414499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efa9beb430754cea084acffae75499474832fe3","datavalue":{"value":{"amount":"+0.9847401","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":"Q4459604$8AA0C9B1-7BBE-494E-947A-3247CD59B090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98f46c44b4f6d9bbaabebacf2acd334a456f7a9","datavalue":{"value":{"entity-type":"item","numeric-id":2808534,"id":"Q2808534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866bb6c73639b35fe67efcf7239832d0e9fbcbcf","datavalue":{"value":{"amount":"+0.89508","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":"Q4459604$346C18FC-5AE6-4B30-9A6E-A888A1D61ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeeb71708d3e934355e7c9f6a4ca6ac789f8e214","datavalue":{"value":{"entity-type":"item","numeric-id":3508549,"id":"Q3508549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a38928f09963811d4661f376328491d8257d4e0","datavalue":{"value":{"amount":"+0.89180505","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":"Q4459604$69CD74E2-7E75-4F44-92D4-E11F5939DA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536cc477c86fe7640488cfb45e561fd4fdb2402c","datavalue":{"value":{"entity-type":"item","numeric-id":4962209,"id":"Q4962209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da17581a9c459e610bf56fc6e5c9fac0f2b0da1","datavalue":{"value":{"amount":"+0.89142096","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":"Q4459604$8EDE0A51-F6D6-4CC1-A9A6-1C075D5D78E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc540a1cfc63a57c36dcef65ae3169a6247217be","datavalue":{"value":{"entity-type":"item","numeric-id":5326614,"id":"Q5326614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da17581a9c459e610bf56fc6e5c9fac0f2b0da1","datavalue":{"value":{"amount":"+0.89142096","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":"Q4459604$E89DDD8D-A267-4EB8-A01E-0D8197ACEF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441586e386b9d0bff4b53eafe2408617acfcce73","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c196dcfc64a8eb55141af84de0f05a04fa333169","datavalue":{"value":{"amount":"+0.890839","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":"Q4459604$DBEF1DB8-1EAC-43D5-8A84-6C6B5AD79E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409991856efca41e41f092e6dbfecb31c5ad7f51","datavalue":{"value":{"entity-type":"item","numeric-id":3348015,"id":"Q3348015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1e228229caf0ef7d254f98a8b23e38fc5aa7a7","datavalue":{"value":{"amount":"+0.8897913","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":"Q4459604$28715072-BA46-4077-A9C4-C25DBE528F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebee5800bc2ef72d5a1b8acff9b28284926898b","datavalue":{"value":{"entity-type":"item","numeric-id":820574,"id":"Q820574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e6a2bf17586fdf8cc8b81419ff2272a911621d","datavalue":{"value":{"amount":"+0.8883894","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":"Q4459604$F13A5921-0067-4B44-867A-7D8A6D8CB642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5445a3ef335f23fc8c0b59ede174b4522b448fba","datavalue":{"value":{"entity-type":"item","numeric-id":3754020,"id":"Q3754020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da0a760d41cca92a3fe98e44f998558d08ea81a","datavalue":{"value":{"amount":"+0.88820666","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":"Q4459604$37EB6D80-4B2E-42F7-9158-FFFA61CEC2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5bc94dba5aa6cf75886a992bde6c5fb230c911","datavalue":{"value":{"entity-type":"item","numeric-id":5091200,"id":"Q5091200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb00e4f0daa76aff35daad75f85b32bd1e208c0","datavalue":{"value":{"amount":"+0.8876994","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":"Q4459604$E6BFABA9-F642-48F3-89B6-BEDC05139B61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4459604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4459604"}}}}}