{"entities":{"Q4870967":{"pageid":6900547,"ns":120,"title":"Item:Q4870967","lastrevid":41773467,"modified":"2025-05-08T04:14:49Z","type":"item","id":"Q4870967","labels":{"en":{"language":"en","value":"Optimal sequential and parallel algorithms for computing the diameter and the center of an interval graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 861037"}},"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":"Q4870967$93D96DCA-DDD9-4C9D-A184-21819B5C330C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50ac9c0622a6dc2c057e23ef30b1820472db32d2","datavalue":{"value":{"text":"Optimal sequential and parallel algorithms for computing the diameter and the center of an interval graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4870967$29668246-969E-48F6-845E-CC76E5CB0CDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"990799640d6b35fe68dadf5fec84bc45736ba5c0","datavalue":{"value":"0841.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870967$4C720A96-DC98-4154-ABC4-9E6455ADF826","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2773038beacc053c0fdaf2882540ccba0911dd56","datavalue":{"value":"10.1080/00207169508804449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870967$01C991A8-897E-4B9A-90E0-348498660612","rank":"normal"}],"P16":[{"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":"Q4870967$EEA0F332-B407-49C3-B62B-BAF7799E9D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0d446713a470d5fec8890358730a50426485fe","datavalue":{"value":{"entity-type":"item","numeric-id":202714,"id":"Q202714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4870967$259333AC-4B3A-4005-A02D-140E2821E5BF","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":"Q4870967$856891D9-ED74-48AE-B9F2-1237B7CD5886","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df778dfa1d6f480f71e5d278ca30a57130511b0b","datavalue":{"value":{"time":"+1996-04-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":"Q4870967$68611BBB-D9BF-4ED2-8EBD-FC2AFAD44A69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870967$A4C0DEF0-4672-4234-B0BB-186AC9CE83F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870967$E48EE41B-14C8-4703-B997-45BD203DDBBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"152f97ac9df67cc2598e41a5b6d194b83ea3cd37","datavalue":{"value":"861037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870967$32BE3C52-A788-4D21-AED5-526FDC6068FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4870967$546AA9AB-6C2D-4DAD-82B3-7DFFCDD8E7AD","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":"Q4870967$6DDD206B-E95B-4D3D-9738-EBBFADAE9A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"930d58fa889409c9b4aa9545c0a265ae2c94fa85","datavalue":{"value":"https://doi.org/10.1080/00207169508804449","type":"string"},"datatype":"url"},"type":"statement","id":"Q4870967$3DECE842-F4EA-4689-9CCC-D83D98F9F0CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b2437166ba39b364b24eb3c782a91882dc60a32","datavalue":{"value":"W2058775253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870967$B8DB21E7-F31D-42CF-826E-85B9E091B045","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9db65e043c9b9eea49e8fc2b1a13457eec4edb5","datavalue":{"value":{"entity-type":"item","numeric-id":1142786,"id":"Q1142786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4870967$ADEA3BCF-B943-4B24-9FCE-347F23C44D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4fc1eefb92eb2fb6e3a95863923e32fb3ee607","datavalue":{"value":{"entity-type":"item","numeric-id":1186572,"id":"Q1186572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4870967$281B1111-96B3-4111-834B-A3265ED0E6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53132a7439025838c534c2eb3f034baeec857b83","datavalue":{"value":{"entity-type":"item","numeric-id":1178197,"id":"Q1178197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4870967$128FC8FA-2FA9-4852-9CD8-BD0BB5A7D62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4870967$5EA8AAC0-98F8-4004-A5F8-55D48E3B973D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4870967$3B67DE7F-4404-4B6B-9370-FF0BC472A041","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":"Q4870967$DAE90DEB-20CE-4890-9EAC-6A2D763387CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4870967$3454E3A0-6CCC-489F-8F1B-A1746A6A1C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07da4499cca443d55accb9341b2b55f0ba9b3bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3989542,"id":"Q3989542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4870967$CB18F5C4-8FDA-4D54-84B3-7BB93CE669CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4870967$525D3935-802B-45EC-8B3D-D8C8CF0BFA1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f46fb37385cfb3e2d3a4b5a02b13f6d281ba9d5","datavalue":{"value":{"entity-type":"item","numeric-id":4025253,"id":"Q4025253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e997f4f52db30e2ccba0fd8a6eeca22d4fcd3024","datavalue":{"value":{"amount":"+0.90590197","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":"Q4870967$C0884E09-3E9E-409C-B196-85B4DC694F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4994fe1d398fff5b0cc5990a942dd9fac982b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1098312,"id":"Q1098312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a76e4e790c145ab418688af8d25e7846cdc7bf","datavalue":{"value":{"amount":"+0.9022349","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":"Q4870967$424752EE-FB68-4D5E-9FD2-73FA67DB8837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bca7374bee5c9f4c33087d4b86ff013f1da16a","datavalue":{"value":{"entity-type":"item","numeric-id":5184419,"id":"Q5184419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a76e4e790c145ab418688af8d25e7846cdc7bf","datavalue":{"value":{"amount":"+0.9022349","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":"Q4870967$AC972A97-9717-46D9-A8D1-13E548BDB34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f7bfbf453e8609526549926a2f292add805edd","datavalue":{"value":{"entity-type":"item","numeric-id":1198065,"id":"Q1198065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b59baabc6052ad56fd619d6932d98538820bc56","datavalue":{"value":{"amount":"+0.90063727","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":"Q4870967$C03B40E6-F0BB-4B2A-90C5-7C7DA5E1EDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b21045a04e9840a860694cd6a43313b58d2df4f","datavalue":{"value":{"entity-type":"item","numeric-id":3366282,"id":"Q3366282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3866767b5afca283df65c1d8cc4b5a3ce15b2fd6","datavalue":{"value":{"amount":"+0.89985645","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":"Q4870967$7AD11621-E011-45FC-8FB2-35B193CC26A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c34c177b5b3ddfcc02fc1fad0970e9968e17e1","datavalue":{"value":{"entity-type":"item","numeric-id":2753927,"id":"Q2753927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f6b0de4c6c49a66a07baf400d322b64457601b","datavalue":{"value":{"amount":"+0.8987058","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":"Q4870967$187983B4-FB98-4BE8-A639-BC265081A9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c77b11f15c0eb56f0a01fe22ab4866b268faa9","datavalue":{"value":{"entity-type":"item","numeric-id":4537621,"id":"Q4537621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f6b0de4c6c49a66a07baf400d322b64457601b","datavalue":{"value":{"amount":"+0.8987058","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":"Q4870967$C03B0750-C2CF-4307-A6C2-D4349A990A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092318b1e2c68da10f1c84b257c3f92ac4821ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2731130,"id":"Q2731130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db354cea09923a57f4b1273e4586ccafd74e97e6","datavalue":{"value":{"amount":"+0.894427","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":"Q4870967$92986806-1C4B-46B3-AFA4-06E305EE8484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524e97cf5a8cacc01e0e99b7037f4c2c3372e104","datavalue":{"value":{"entity-type":"item","numeric-id":868984,"id":"Q868984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b399c45550c6d5dec145d124361f592626a1e189","datavalue":{"value":{"amount":"+0.89316213","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":"Q4870967$5838B7F4-06A5-47C0-8C50-CC9C982375C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7635f968f6e7ba0d38b95843e829a00b19a96d","datavalue":{"value":{"entity-type":"item","numeric-id":4359285,"id":"Q4359285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"237346298ae3bc7aed314c6ef80507d8991e2170","datavalue":{"value":{"amount":"+0.89101964","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":"Q4870967$C2DD1F18-824A-46D3-ACD9-0DFD3592C48E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4870967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4870967"}}}}}