{"entities":{"Q3192163":{"pageid":3202871,"ns":120,"title":"Item:Q3192163","lastrevid":58144041,"modified":"2026-04-03T23:56:26Z","type":"item","id":"Q3192163","labels":{"en":{"language":"en","value":"Acquaintance time of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348191"}},"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":"Q3192163$01F69295-2A72-4201-BEAB-1D5961D5F3A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1677981be4de9cfa311c9daac6b8990a8f877ba0","datavalue":{"value":{"text":"Acquaintance Time of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192163$CB4AC88E-E315-476B-95C6-96F108C1435D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b019d95b402bfbb6416904c477bcb57e9f3dac5a","datavalue":{"value":"1304.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192163$61A0C1C3-3830-4669-8AC9-D6CC155DDF22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a77b6d24090176cfa34550fdb8044ef4464cf03","datavalue":{"value":"10.1137/130930078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192163$AAECB9E5-8C3C-45D0-8BE5-3EEA85F99886","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fa1f63e797b90acb322b2504762950abb751fe1","datavalue":{"value":{"entity-type":"item","numeric-id":177916,"id":"Q177916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192163$95F325D4-221E-4738-ADEB-1197376ECC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c08d96222dbe5daba3c7c12ee3911fdb5d846cd7","datavalue":{"value":{"entity-type":"item","numeric-id":287780,"id":"Q287780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192163$B9D8317B-4816-4FAD-8DD9-1891EF065F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71625350a7f49cc9bc5e90591bdbd68f606c03f","datavalue":{"value":{"entity-type":"item","numeric-id":764365,"id":"Q764365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192163$7327C944-A7DA-486C-B5AF-8AA62E251146","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192163$A63D1921-63BB-4B18-A535-8B82092634D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192163$E8CB94ED-0A3A-4FA6-A105-60DE4E0E2AF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"252a72acfdb0e835c2d3bd1fa5330189b90d4545","datavalue":{"value":"https://arxiv.org/abs/1302.2787","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192163$B2D2BCB5-64F5-4AB5-9FDD-7B601FE35A11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192163$F2B4E199-CE2E-4330-981B-D4FFFDEE425A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192163$9D0E2CE0-EBAA-4572-8A35-E648DBE6C95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192163$53CBFAC7-0D3D-4430-AC3B-9738356B45D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192163$4027D6F6-4D0B-4F7F-A142-8645B5693C46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46decf75d1988d3a99815355803fc02359f488a9","datavalue":{"value":"6348191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192163$77982E25-19B9-45C7-BAE5-050AF4663614","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dcc11533b70a7b04abc5aa3e1a66295cab134db","datavalue":{"value":"routing via matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192163$82160F63-6E8C-42C6-B0FD-663C56140DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71beb3faad19db5d5fdac6973cd7fb02d6b30489","datavalue":{"value":"social network graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192163$A84FCE43-9F32-420A-B41D-A071A5132B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192163$DE25DBC4-F382-41DF-92B1-B3B7C1D59D4C","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":"Q3192163$A5AEC0AA-B4B8-43F0-9512-406282E0CAF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc839ec43a7f51ba1b3f33145263a5080329682e","datavalue":{"value":"W2964281044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192163$0D3A7F60-044B-46B8-BF87-244648B80D6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925cc60b61035751d1453d15bbedf3f0cc72a5d5","datavalue":{"value":{"entity-type":"item","numeric-id":343701,"id":"Q343701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16873b1a08229536928893c8122c5b42dc247242","datavalue":{"value":{"amount":"+0.8151382207870483","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":"Q3192163$6CDA914A-8712-4E96-9B45-87DFCF493BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e308f806489ed6b208e58b215cb9c4d9676ace7","datavalue":{"value":{"entity-type":"item","numeric-id":396895,"id":"Q396895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d6e15eae3c11af7375de079c139a668d745cce","datavalue":{"value":{"amount":"+0.8114518523216248","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":"Q3192163$4F99C1A2-67CF-485F-A2FD-4A3C7C39015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee071041bc4cc6f7d3a5d027a403beca3c61ce4","datavalue":{"value":{"entity-type":"item","numeric-id":2801332,"id":"Q2801332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd58ddf1d677c52769a49f64b87487a27d8d89f6","datavalue":{"value":{"amount":"+0.7860499024391174","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":"Q3192163$0F0D9DBF-02BD-4D25-A4CA-7BF015F1F74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc046d0c69f2ecc1833f436567ac25c66f3a878","datavalue":{"value":{"entity-type":"item","numeric-id":2346592,"id":"Q2346592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881034916a0229488796d07240ab0f9f6a744642","datavalue":{"value":{"amount":"+0.777401328086853","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":"Q3192163$327D0CCC-B195-42E0-BA2B-4E9CF14AAEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f4eac186a41a6bf4f50a2533cf8c94aecbc62b","datavalue":{"value":{"entity-type":"item","numeric-id":2631858,"id":"Q2631858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e154f10fc3793db07cf6833a7445fdf1c973fd","datavalue":{"value":{"amount":"+0.7327330708503723","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":"Q3192163$0348926C-DA16-40C7-8BE0-9CB0D6E7AC9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192163","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192163"}}}}}