{"entities":{"Q1923609":{"pageid":1934351,"ns":120,"title":"Item:Q1923609","lastrevid":46397421,"modified":"2025-12-24T17:09:04Z","type":"item","id":"Q1923609","labels":{"en":{"language":"en","value":"All-pairs-shortest-length on strongly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 933120"}},"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":"Q1923609$B5480036-5071-486A-80D8-156C78B3CD42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"618bc83df540b48fa01b7011ef898f23d75bdf9d","datavalue":{"value":{"text":"All-pairs-shortest-length on strongly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923609$61BDC533-BAA6-4168-8691-E5BDEB5EC2B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3247b62443d093ccbe3c2930b1bd418b7913662","datavalue":{"value":"0868.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923609$4421AB0D-51F9-4E59-A37B-0E77C8566555","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ce9ee6bd91254b8365fee8cea93c2a0b53f0290","datavalue":{"value":"10.1016/0166-218X(95)00088-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923609$2BC3B321-263D-45C3-955E-EF818C4532B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a357178f0e211447c41509664734f68f4688358d","datavalue":{"value":{"entity-type":"item","numeric-id":1923608,"id":"Q1923608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$DB062146-C4CD-49AD-9592-623480A38B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$9AC27A87-F82B-4A73-9068-AB8043B81DE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$DC32859A-F07A-4704-AF9C-54A0D6B4FACD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebfa585839be9cc669eda4ce95dd06377778eac7","datavalue":{"value":{"time":"+1996-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923609$ADCBFD3C-CB8E-449B-94FA-E65CD5E65B6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923609$0D475ADB-0685-4981-8706-99F1CE0E70E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923609$3B85FED9-ECA0-40A1-BAE5-664357C99DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923609$32697F44-E80F-4DAD-A590-F5A86166C902","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"987edd54bfea131481a3604821163d334f2e5653","datavalue":{"value":"933120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923609$52654C54-D203-4ADA-8CD8-E08CF5023A72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923609$2ED429D3-D7AE-458A-B97F-7D50A385D470","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":"Q1923609$F7C2F90E-E42E-4F52-8A87-F5CF5076308B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7488c560807778cf5b714fec4cda7693a941b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":1900895,"id":"Q1900895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$EFB6E241-2F9A-4972-9733-E7A0BBEA427B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$E3BE8F41-D12D-40A3-B4BA-513A991773E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$6E2D5EE2-752B-4848-A877-34BB6F2A97D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$04DD8032-DE32-4ECB-9B61-DCE9885B4CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$275DD8B4-6777-43EA-A7E7-62821D80C83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1d372921095530a28f0bf8090c9b312f97d291","datavalue":{"value":{"entity-type":"item","numeric-id":1157967,"id":"Q1157967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$AD2BD3BF-DCC3-4C60-866F-846D4C331880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$D8C0F572-CB8F-41C4-85D9-33EBD409FC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$5779AD8A-E11F-4F2D-9E6D-6974C1A6E216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c296e66f2d34b23e86c710b3ffa62c7df66e048","datavalue":{"value":{"entity-type":"item","numeric-id":3992671,"id":"Q3992671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$CA02E2B4-4344-4437-BB1D-3F15E7324D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3283daf69cc86f0aa7ade74547faad989af4e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3670555,"id":"Q3670555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$2CF9E724-14A6-4CD5-82D2-168FA090BFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$C2BF14B1-586F-4EF3-8C1F-C8BA8988A0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923609$E5A284F5-8294-47FB-86E6-971B44462747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c59efa0b4c238b762363cfe2be287407c266eb9","datavalue":{"value":"W2092349585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923609$1B632DCE-4920-473C-B1C3-C7744F97FDF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f13656d5ed4d8be4c269527c9dab1b9ac71fdf","datavalue":{"value":{"entity-type":"item","numeric-id":294620,"id":"Q294620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb0dfdbb4851a050e1f924525daa5bd32b88025","datavalue":{"value":{"amount":"+0.868708610534668","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":"Q1923609$9A5A8072-0447-4A05-9875-2E6F5481F404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14afe495bb90ade0374f350b90e3521faefbacd7","datavalue":{"value":{"entity-type":"item","numeric-id":1364781,"id":"Q1364781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0957d19112e64a15efa2194b5d32b4a13f6fbe3","datavalue":{"value":{"amount":"+0.8258082270622253","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":"Q1923609$734C2972-41DC-466F-B6B3-F3A28F3827C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767b1d27810d89eb4b7e42807d846b7afaed6a25","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5bb0e93fc2d04bce5eca5ab40cb051a34b37d9","datavalue":{"value":{"amount":"+0.807589054107666","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":"Q1923609$62E34B67-EE1F-4675-826A-15B8004559C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d188754e22f8c5c154a36784d48b30ffda9af4","datavalue":{"value":{"entity-type":"item","numeric-id":1356883,"id":"Q1356883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a381363f4bf4b1876a2d1f97b54714a87aa22e","datavalue":{"value":{"amount":"+0.7920476794242859","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":"Q1923609$773E9B3B-D219-4B27-A777-5CCDDB55C979","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1923609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1923609"}}}}}