{"entities":{"Q5951970":{"pageid":8128772,"ns":120,"title":"Item:Q5951970","lastrevid":93486605,"modified":"2026-06-05T04:28:50Z","type":"item","id":"Q5951970","labels":{"en":{"language":"en","value":"The edge versus path incidence matrix of series-parallel graphs and greedy packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687496"}},"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":"Q5951970$3EAB1485-1EA7-4E46-81FE-F64C0ED8E2FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3eb1062e95f388c9092c6b91fae2498653f79a3b","datavalue":{"value":{"text":"The edge versus path incidence matrix of series-parallel graphs and greedy packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951970$450BB9AB-DEFB-42BC-9D74-5FECACF9597A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd7af4d1a9400f5e9581508a375856dc87eda8df","datavalue":{"value":"0991.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951970$DB0CDA50-EF56-4C43-95AD-D84C12811711","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c23b4b52073167f66053913198154c5ab5aea2fe","datavalue":{"value":"10.1016/S0166-218X(00)00294-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951970$C8FBE520-D2DC-4157-9FBB-0CF5BA75A216","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee4258796aef3438234ce9af2cb267f584374cd3","datavalue":{"value":{"entity-type":"item","numeric-id":172224,"id":"Q172224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951970$5707976B-F34E-42C3-8C34-73BB2F026E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951970$A079B056-55F4-4FE1-A208-5236806E77B9","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":"Q5951970$47984B3C-B285-48E2-A112-14A4568A584F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"142362e6d8f26628ca200c5bf9158be42ab9f824","datavalue":{"value":{"time":"+2002-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5951970$E7CFACBB-B5AD-465D-86CB-CC99C01EE7E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3dacf90007ea507e053905bf491cac3c74aec1e7","datavalue":{"value":"Suppose \\(G\\) is a series-parallel directed graph with endpoints \\(s\\) and \\(t\\). An edge-path incidence matrix \\(A\\) is a \\((0,1)\\) matrix in which each row corresponds to an edge of \\(G\\) and each column corresponds to a directed \\((s,t)\\) path. The \\((i,j)\\) element of \\(A\\) is 1 if edge \\(i\\) is in the \\(j\\) \\((s,t)\\) path; otherwise the element is 0. The authors characterize \\(A\\) structurally and algorithmically and note that the results relate to the max-flow problem in series-parallel graphs and a solution to a packing problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951970$D313853F-7201-4AAE-9C09-A912B8E45F5F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951970$6204D958-0F1B-4306-8B5C-5A391774967C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951970$FF8C231B-CE61-4B1D-B73E-03248FE649B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951970$ED50D82A-7F60-4860-83B8-96067377705E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951970$B18E9A32-144C-41DF-AD6B-B3F6AAABADAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951970$1D502056-F9DB-49EF-B0CB-32AA9BBB1199","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64a5112803703af1f44095c608d7fff43803a1c5","datavalue":{"value":"1687496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951970$F9F0F244-9873-4A7A-B64B-0AA6775029F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951970$CC993FE3-CC76-43D6-99CC-6E0324297DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262bdfa8edfe99210fd9b6503f70cfab463acd03","datavalue":{"value":"incidence matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951970$8FA8244E-9573-4D6F-9DA9-DFECB0F42806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951970$39559356-D6A7-41F6-B80C-C08AFC07AF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951970$C06F4D71-F014-47EF-AED8-3E37D2FC6928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82b37c121a5790805d93bda5698dbe9e60debc2","datavalue":{"value":"packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951970$2D79031F-2FD6-4889-92A9-8267803C330B","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":"Q5951970$972F3722-C27F-4672-9324-63EA602F952E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3361f2b8d15d5ac5cb472f0c8892ae3996b184c1","datavalue":{"value":{"entity-type":"item","numeric-id":1061597,"id":"Q1061597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951970$157656E6-550D-47F7-9A30-AB512500A28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416b77d8fea2787f0b582e92e2024da05dce15d4","datavalue":{"value":{"entity-type":"item","numeric-id":687374,"id":"Q687374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951970$09AE2633-2B63-42AB-BCBE-E2627D786A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0119c757189f20ad4f52c4f51e2b5622b38864f9","datavalue":{"value":{"entity-type":"item","numeric-id":1110543,"id":"Q1110543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951970$EA743922-603C-4021-B970-CDB5BA1EB000","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a51648e35d51353c93a6cf1b8c11cb39160f5cc","datavalue":{"value":{"entity-type":"item","numeric-id":1110543,"id":"Q1110543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c2e0a2cbfa6595d386902b2bc7e2dfbdb40e8a","datavalue":{"value":{"amount":"+0.8391149044036865","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":"Q5951970$AD0E3F70-AEFC-47CB-ADF0-0EA2027E50A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93e7d7937e056bba3fab2ffabadfd64271aeba6","datavalue":{"value":{"entity-type":"item","numeric-id":1107418,"id":"Q1107418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08bac57f656d725030aa4db528faa9dbf7e6f0a","datavalue":{"value":{"amount":"+0.7561101913452148","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":"Q5951970$C91BBB37-767F-4484-95A9-63E954E005EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1a2b1d9c8d718de51188955eaa31a7627a6ab8","datavalue":{"value":{"entity-type":"item","numeric-id":793752,"id":"Q793752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3730894a6e0186869a209c948ce40d3e17328a2a","datavalue":{"value":{"amount":"+0.7247688174247742","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":"Q5951970$F9B9E7C4-CADB-4776-A9BF-03967863A05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ffa1866f7fa8225c5c4097656e297e6927fbfc","datavalue":{"value":{"entity-type":"item","numeric-id":809091,"id":"Q809091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3ca3c16b091e30f8280346d055be6d609102b6","datavalue":{"value":{"amount":"+0.7039859294891357","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":"Q5951970$A2C1E805-2EF9-40E6-BEEF-65518DBA574C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"287a16ee01a62b2d24899b413bcd0b59c32f958e","datavalue":{"value":{"entity-type":"item","numeric-id":1099085,"id":"Q1099085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10cc28ffa3ad2a736520bf6a6d9a173706506b2a","datavalue":{"value":{"amount":"+0.7034125924110413","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":"Q5951970$1ACEB3EA-DB17-4DA3-BA52-D752475A8DCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The edge versus path incidence matrix of series-parallel graphs and greedy packing","badges":[]}}}}}